Imagine you have a string and you want to return False if there are repeat characters in this string, what are the fastest and most space efficient ways to do this. (I clarified and he only wanted to return False if there was a repeat letter or number)
Given an array, return the nth largest.
Bar-raiser was difficult and unexpected (to me) as I'm from embedded application dev background and haven't dealt with such scenario's.
Leetcode
In my interview the most challenging question was: How to get the 3rd element in a singly linked list, if you you the last one.
Reverse a string in-place.
Given a value and an array of integers, find if there are two integers in the array that add up to the value.
How would you reverse a linked list in Java?
Find the longest subsequence in a given array of numbers in O(n)
unlimited supply of coins of different demoninations. pick min number of coins to get given amount.
Viewing 211 - 220 interview questions