Verizon Software Engineer interview questions

Background info, asked to solve a few programming algorithms, DBMS + basic HR questions

1. Implement stack, unlimited memory, when u use arrays - when array exceeds limit u create a new array with double the size and transfer the old contents into it. 2. Puzzle: imagine a block with depth 1unit, and width 1 unit, the height varies. Calculate the volume of water. 3. Debugging with multi threading 4. Given the first argument of a function as a set of Non- contiguous intervals and second argument as one interval. Implement a function to return a set of non-contiguous intervals that merges the second argument. - look for outliers and just merge it , for non-outliers, check it is a subset, and check if it is a superset and derive conditions.