Category archives for algorithm

Which version do you prefer?

I recently worked on the alignment of sequences, using the dynamic time warping (DTW). Cleaning up my drive, I found two versions of the French song “Comme un Boomerang“, written and composed by Serge Gainsbourg. One version is the well known duo version between Dani (the original recipient of the song) and Etienne Dao, and […]

Technical Interview: Parenthesis Problem

Problem Statement: I recently went through an interview process, for a software engineer position, during which the interviewer asked me to solve the following problem: Given N parenthesis, write a program that outputs all the valid parenthesis combinations. Explanations: Of course, for N odd, the program should output some error message. For N=2, the program […]