How allaboutjst/airbnb works
This repository is a collection of independent Java solutions to Airbnb-style interview problems, not a single integrated application. The principal workflow is: a user selects a challenge, invokes that challenge’s solution class, and receives a computed result. Stages include parsing or input modeling, algorithmic computation, and result formatting or state mutation. The sampled code confirms shared trie-based search, pagination, CSV parsing, graph traversal, game simulation, and data-structure behavior; unsampled modules are represented only at their tree-supported paths.
Components 28
Core Algorithms
- Collatz Solver
src/main/java/collatz_conjecture/CollatzConjecture.java - Hilbert Curve
src/main/java/hilbert_curve/HilbertCurve.java - CIDR Converter
src/main/java/ip_range_to_cidr/IPRangetoCIDR.java - Price Rounding
src/main/java/round_prices/RoundPrices.java - File Median
src/main/java/find_median_in_large_file_of_integers/FindMedianinLargeIntegerFileofIntegers.java - Rectangle Intersections
src/main/java/number_of_intersected_rectangles/NumberofIntersectedRectangles.java
Text And Data
- CSV Parser
src/main/java/csv_parser/CSVParser.java - Regex Matcher
src/main/java/regular_expression/RegularExpression.java - Palindrome Pairs
src/main/java/palindrome_pairs/PalindromePairs.java - K Edit Search
src/main/java/k_edit_distance/KEditDistance.java - Case Combinations
src/main/java/find_case_combinations_of_a_string/FindCaseCombinationsofaString.java - Menu Combination Sum
src/main/java/menu_combination_sum/MenuCombinationSum.java
Planning And Ranking
- Display Pagination
src/main/java/display_page/DisplayPage.java - Travel Buddy Ranking
src/main/java/travel_buddy/TravelBuddy.java - Meeting Availability
src/main/java/meeting_time/MeetingTime.java - Preference Ordering
src/main/java/preference_list/PreferenceList.java - Wizard Pathfinding
src/main/java/ten_wizards/TenWizards.java
Games And Simulation
- Boggle Search
src/main/java/boggle_game/BoggleGame.java - Connect Four
src/main/java/connect_four/ConnectFour.java - Sliding Game
src/main/java/sliding_game/SlidingGame.java - Diplomacy Simulation
src/main/java/simulate_diplomacy/SimulateDiplomacy.java - Water Land Simulation
src/main/java/water_land/WaterLand.java
Data Structures
- Virtual File System
src/main/java/file_system/FileSystem.java - Fixed Array Queue
src/main/java/implement_queue_with_fixed_size_of_arrays/ImplementQueuewithFixedSizeofArrays.java - Nested List Iterator
src/main/java/list_of_list_iterator/ListofListIterator.java - Shared Trie
src/main/java/common/Trie.java
Other components
- Challenge User
- Computed Answer
Connections 48
- Challenge User → Collatz Solver: invokes
- Challenge User → Hilbert Curve: invokes
- Challenge User → CIDR Converter: invokes
- Challenge User → Price Rounding: invokes
- Challenge User → File Median: invokes
- Challenge User → Rectangle Intersections: invokes
- Challenge User → CSV Parser: invokes
- Challenge User → Regex Matcher: invokes
- Challenge User → Palindrome Pairs: invokes
- Challenge User → K Edit Search: invokes
- Challenge User → Case Combinations: invokes
- Challenge User → Menu Combination Sum: invokes
- Challenge User → Display Pagination: invokes
- Challenge User → Travel Buddy Ranking: invokes
- Challenge User → Meeting Availability: invokes
- Challenge User → Preference Ordering: invokes
- Challenge User → Wizard Pathfinding: invokes
- Challenge User → Boggle Search: invokes
- Challenge User → Connect Four: invokes
- Challenge User → Sliding Game: invokes
- Challenge User → Diplomacy Simulation: invokes
- Challenge User → Water Land Simulation: invokes
- Challenge User → Virtual File System: invokes
- Challenge User → Fixed Array Queue: invokes
- Challenge User → Nested List Iterator: invokes
- Boggle Search → Shared Trie: queries
- Collatz Solver → Computed Answer: returns
- Hilbert Curve → Computed Answer: returns
- CIDR Converter → Computed Answer: returns
- Price Rounding → Computed Answer: returns
- File Median → Computed Answer: returns
- Rectangle Intersections → Computed Answer: returns
- CSV Parser → Computed Answer: returns
- Regex Matcher → Computed Answer: returns
- Palindrome Pairs → Computed Answer: returns
- K Edit Search → Computed Answer: returns
- Case Combinations → Computed Answer: returns
- Menu Combination Sum → Computed Answer: returns
- Display Pagination → Computed Answer: returns
- Travel Buddy Ranking → Computed Answer: returns
- Meeting Availability → Computed Answer: returns
- Preference Ordering → Computed Answer: returns
- Wizard Pathfinding → Computed Answer: returns
- Boggle Search → Computed Answer: returns
- Connect Four → Computed Answer: returns
- Sliding Game → Computed Answer: returns
- Diplomacy Simulation → Computed Answer: returns
- Water Land Simulation → Computed Answer: returns