BMW Group interview question

Difference between Partical filter and Kalman Filter? Solve coding problem, which finds the first duplicate letter in a string.