The session started with an introduction, followed by a coding question on the sliding window technique. The interviewer was quite friendly and co-operative. It's important to listen carefully to the interviewer and understand the hints they provide to help solve the problem.

Given a necklace containing 2d diamonds and 2r rubies in arbitrary order, find 2 or fewer cut points between stones that will allow the necklace to be split between 2 people, so each receives d diamonds and r rubies.