Google | Phone Screen

Revision en2, by Mike_Vernik, 2019-10-12 00:37:28

I was being interviewed 4 hours ago and here it is.

Spoiler

The solution must be O(n) Time.

Tags google, interview, dp

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English Mike_Vernik 2019-10-12 00:37:28 35 Tiny change: 'oiler>\n\n \n' -> 'oiler>\n\nThe solution must be O(n) Time.\n \n'
en1 English Mike_Vernik 2019-10-12 00:36:51 693 Initial revision (published)