Sift

[darrenfu]

11/22/2019
323. Number of Connected Components in an Undirected Graph
Variation: given a directed Graph with a specific vertex ids (vertex_id is a tuple of strings) and customized graph methods like:
get_all_vertex_ids_iterator()
get_outgoing_edge_ids(vertex_id)
get_target_vertex_id(edge_id)
Follow-up: find the number of vertex in the largest connected component.

121. Best Time to Buy and Sell Stock
Variation: Return the best buy and sell array indexes instead.
Follow-up: 123. Best Time to Buy and Sell Stock III - You may complete at most two transactions.
Follow-up: if there are overlapped vs non-overlapped areas between transactions.

Design
This is a simpler version of Design a movie ticket booking system like Bookmyshow

• From educative.io
• From medium

Note:

1. It doesn't cover the city/movie/theater dimensions, just focus on seat reservation, payment scenarios.
2. The reserved seats will be released in 10 minutes if payment isn't completed.