JobsJob TrackerJob alerts

Sumologic · 15 questions

All 15Coding 15
  • Unreachable Island CellsCoding
  • Chess Move ValidationCoding
  • Largest Rectangular AreaCoding
  • String to Number ConversionCoding
  • Valid JSON CheckerCoding
  • Constant Time Data StructureCoding
  • K’th Smallest/Largest Element in Unsorted ArrayCoding
  • Majority ElementCoding
  • Leaders in an arrayCoding
  • Check if a given Binary Tree is SumTreeCoding
  • Reverse array in groupsCoding
  • Find the smallest positive integer missing from an arrayCoding
  • Calculate the factorial of a big numberCoding
  • Smallest substring containing all characters of patternCoding
  • Longest palindromic substringCoding
← Sumologic questions
  1. Interview questions
  2. Sumologic
  3. Find the smallest positive integer missing from an array
CodingMedium/Hard

Find the smallest positive integer missing from an array

Filed under Sumologic

The question

Given an array of numbers, find the smallest positive integer that is not present in the array, running in O(n) time.

No write-up yet. Related questions below have one.

Related Sumologic questions

  • Unreachable Island Cells
  • Chess Move Validation
  • Largest Rectangular Area
  • String to Number Conversion
  • Valid JSON Checker
← Reverse array in groupsCalculate the factorial of a big number →

Collected from public candidate posts and coding forums. Updated Nov 2026.