Amazon Coding Interview Question: First Missing Positive (Java Solution)

Publicado em: 19 Junho 2020
no canal de: Daily Coding Problem
205
4

Amazon Coding Interview Question: First Missing Positive (Java Solution)

Not employed by dailycodingproblem.com, just a fan.

You can (and should) sign up to receive an email with a coding problem everyday here: https://www.dailycodingproblem.com

You can subscribe to my channel here:    / @dailycodingproblem8346  

Daily Coding Problem: Problem #4 [Hard]
Good morning! Here's your coding interview problem for today.

This problem was asked by Stripe.

Given an array of integers, find the first missing positive integer in linear time and constant space. In other words, find the lowest positive integer that does not exist in the array. The array can contain duplicates and negative numbers as well.

For example, the input [3, 4, -1, 1] should give 2. The input [1, 2, 0] should give 3.

You can modify the input array in-place.

Solution is optimized (runs in linear time and constant space)


Nesta página do site você pode assistir ao vídeo on-line Amazon Coding Interview Question: First Missing Positive (Java Solution) duração hora minuto segundo em boa qualidade , que foi baixado pelo usuário Daily Coding Problem 19 Junho 2020, compartilhe o link com seus amigos e conhecidos, no youtube este vídeo já foi visto 205 vezes e gostou 4 espectadores. Boa visualização!