Loading the journal
Day 30EasySmart Interviews (Hive)
Max Element in Array
Linear Scan
Go step by step: try it yourself before the video and the visual. Progress saves on this device.
Step 1
Know these before you start
Tick what you already know
Concept videoWatch the concept video if the pattern is new to you.
Step 2
Try it on paper
5–10 minutes, no code yet
ProblemProblem statementGiven an array of N integers, find and return the maximum element in the array.ReadHide
Problem Statement
Given an array of N integers, find and return the maximum element in the array.
Input / Output
Input:
Line 1: Integer N — size of array
Line 2: N space-separated integers
Output:
Single integer — the maximum element
Example:
Input: 5
3 1 9 2 7
Output: 9
Constraints
1 ≤ N ≤ 10^5
-10^9 ≤ arr[i] ≤ 10^9
Understanding the Problem
- We need to scan every element once and track the largest seen so far
- Values can be — so never initialize max to 0, use arr[0]