Round 1: Technical

Write a shuffle for a music player with k iterations of cooldown. Given a list of songs.

Round 2: Technical

Given a string encoding like a1b2c2 (lowercase alphabets followed by their count, e.g., a1b2c2 = abbcc).

Write an iterator for the same with next() (should return the next character) and hasNext() (should tell if the next character exists).

Given parent-child relations. Given two nodes, find if they are genetically related (have the same parent using the data).

Algorithm question on the sliding window algorithm.