2024
DSA Flight Search
Real-time flight search with custom DSA sorting algorithms and route visualisation
- Commits
- 213
- Amadeus API
- Live
- Custom Algos
- DSA
- Python
- Flask
- JavaScript
- Amadeus API
- Heap Sort
- Insertion Sort
Summary
A web-based flight search app built with Flask that lets users search flights, compare live prices, visualise routes on an interactive map, and analyse layovers. Integrates the Amadeus API for real-time pricing and redirects to Skyscanner for booking.
Problem
Flight search tools are black boxes. Students learning DSA have no real-world application of sorting algorithms in a production context.
Approach
Custom implementations of insertion sort and heap sort drive flight ranking by price and duration. Purpose-built graph and queue structures handle route traversal. Amadeus API provides live pricing data.