I was given a problem involving DNA fragments represented by a `Sequence` object with `startId`, `endId`, and `payload` fields. The goal was to implement a function `String shotgunSequence(List<Sequence> sequences)` that concatenates the payloads in the correc...

The assessment was on HackerRank and lasted 75 minutes. There were two questions: 1) Find the shortest subarray size with at least K distinct characters. 2) Given an array of n integer prices in non-decreasing order, and q queries to process. For each query, I...

I was asked to parse a CSV file into a list of row objects (dictionaries), where column headers are keys. Values enclosed in double quotes should be treated as strings, while unquoted numeric values should be parsed as integers. I had to implement query functi...

During my onsite interview, I had a coding round. I was asked to sort a DNA sequence by its starting and ending sequences. Given a list of tuples like: ``` [ (start = "bbb", end = "ccc", payload="1"), (start = "aaa", end = "bbb", payload="2"), (start = "ccc",...

I was asked about top-p, top-k, greedy search, and beam search. Then, I had to implement greedy search and beam search in Python. Beam search was a bit tricky, and there are many areas for potential improvement regarding time and space complexity. I was given...