SIG (Susquehanna)Software EngineerSenior Software EngineerQuestion #2
Compress a string such that repeated characters are replaced by the character followed by the number of repetitions. For example, given 'AAABBCC', output 'A3B2C2'.
Unlock the Full Solution
Enter your email to get the detailed step-by-step solution to this SIG (Susquehanna) interview question, plus access to free interview prep resources.
We'll also send you a free HFT mock interview video.
More SIG (Susquehanna) Software Engineer Questions
Write a method that returns a stock ticker value based on a company name found within a string of text, which may also contain random words in addition to the company name. Optimize the method for performance, assuming there could be millions of companies to search through.Is 1599 a prime number?Given an array of integers and an integer k, find the k-th largest element in the array.Explain how hash tables work.Since the average time complexity of a hashtable is O(1), why do we still use binary search trees? Can you describe some occasions where we use a binary search tree instead of a hashtable?
Get All 120+ SIG (Susquehanna) Questions with Solutions
Plus 16+ hours of video lectures, resume tailoring, and 1:1 mentorship from quants.
Schedule a Call