Reconstruct Itinerary

Hard 40 pts New · no attempts yet csharp

Reconstruct Itinerary — LTIMindtree interview prep · Advanced Graphs

Classic interview problem #332.

Input (stdin)

Line 1: n

Output (stdout)

Advanced graph (Reconstruct Itinerary)

Your program must read from stdin and write the answer to stdout (no extra debug text).

Examples

Sample
Input
4
Output
3
Static hints
  • Input format: Line 1: n
  • DSA Interview 150 — Advanced Graphs
  • Problem #332
  • Frequently asked at LTIMindtree
  • Advanced Graphs

Toolliyo Coach

Stuck? Get a nudge — not the answer

Progressive help: Nudge → Guide → Approach. Full solution stays behind the Solution tab.

Toolliyo Assistant
Ask about tutorials, ebooks, training, pricing, mentor services, and support. I use public site content only—not admin or internal tools.

care@toolliyo.com

Need callback? Share your details