Intuit·Software Engineer·Online Assessment (OA)
- Given a DNA string of characters A, C, G, T, compute the sum of palindrome modification costs across all substrings, where the cost of a substring is the number of mismatched mirror-image character pairs needed to make it a palindrome. Return the result as a 64-bit integer.
- Write a SQL query against a transactions table with columns for transaction ID, amount, status, and a free-text reason field. Return one row per status showing total transaction count, total amount, and a single delimited string of distinct normalized failure reasons ordered by frequency descending.
- Given a multi-line string formatted like ls -l output, write a shell command or short script that prints the name of the largest file by byte size. Filenames may contain spaces.
“My first instinct was a triple loop and I immediately knew that was wrong for anything over a few hundred characters.”