Dsa Hashing Easy

Navigation Path Normalizer

Website analytics often record user 'crumbs'. A raw path like 'Home -> Home -> Login -> Login -> Home' contains redundant consecutive steps. A 'normalized' path removes these redundancies (e.g., 'Home -> Login -> Home'). Given a list of raw user paths, determine how many unique normalized paths exist in the data. Example: Input: 3 Home Login Login Dashboard Home Home Login Dashboard Home Login Dashboard Output: 1 (All three normalize to 'Home Login Dashboard').

Key concepts

hashingtuple keyssequence processing

Practise this out loud — free

Start a mock interview on THIS exact question — a voice AI interviewer opens with it, pushes back like a real onsite, then hands you an instant scorecard.

🎙 Practise this question now

Part of InterviewLab's verified interview question bank. We show the prompt and concepts to practise with — never a copy-paste solution.