Group Anagrams at Amazon — Interview Guide

• Sorting each string gives a canonical key — O(k log k) per string.
• A 26-character count tuple is a key in O(k) per string and is faster for long strings.
• Both produce the same groups; the count key wins when strings are long.

import collections
def group_anagrams(strs):
    groups = collections.defaultdict(list)
    for s in strs:
        key = [0] * 26
        for c in s:
            key[ord(c) - 97] += 1
        groups[tuple(key)].append(s)
    return list(groups.values())

• Customer obsession — start from the customer and work backward.
• Ownership — think long-term and act on behalf of the whole company.
• Bias for action — make decisions with incomplete data and ship.
• Dive deep — understand the details behind any metric you cite.
• Deliver results — focus on the right inputs and hit commitments.