Amazon Software Engineer Onsite Interview Experience: Substring Algorithm

Problem overview from real interview of Amazon:

Detailed Amazon onsite interview with a substring algorithm problem focusing on balancing characters in a string. Includes code and approach discussion.