Bloomberg·Software Engineer·Onsite - Coding / Algorithms
- Given two strings, determine whether they are anagrams of each other. Must run in O(n) time and use O(1) extra space.
- Reorder a singly linked list so all nodes at odd indices come first, followed by all nodes at even indices, preserving relative order within each group. In-place only, O(n) time and O(1) space.
“Pretty standard stuff.”