Bloomberg Software Developer interview questions

1. In the phone Interview: Given an array of characters, you must delete all the characters that got repeated 3 or more times consecutively. The problem must be solved in place: O(1) memory and O(n) time complexity. 2. Code assignment at the company office Design a data structure to a given problem and implement methods like search, delete, insert, print by different orders, etc.