Uber Software Engineer interview questions

1. Word Break Given a string s and a dictionary of words dict, determine if s can be segmented into a space-separated sequence of one or more dictionary words. For example, given s = "leetcode", dict = ["leet", "code"]. Return true because "leetcode" can be segmented as "leet code". 2. Given input which is a vector of (user name, log-in time, log-out time), output time series which will have number of users logged in at each given time slot in the input, output should only contain time slots which are given in input for example if the input is "September", 1.2, 4.5), ("June", 3.1, 6.7), ("August", 8.9, 10.3) output should contain only 1.2, 3.1, 4.5, 3.1, 6.7, 8.9, 10.3 Example: /* [ ("September", 1.2, 4.5), ("June", 3.1, 6.7), ("August", 8.9, 10.3) ] => [(1.2, 1), (3.1, 2), (4.5, 1), (6.7, 0), (8.9, 1), (10.3, 0)] */

Quite simple leetcode questions like printing out a "pretty" version of a tree