Data Structures posts

DFS vs BFS for Bipartite Graph Problems with Swift

Analyse and compare the convenience and efficiency of DFS and BFS solutions for the Bipartite Graph detection problem (Swift).

Array Partitioning Schemes in Swift

Implement the Hoare + Lomuto Partitioning Schemes (QuickSort) with the Swift stdlib. Discuss wider application of the schemes to solve problems.

Writing a Heap from scratch in Swift

Use the Swift 4+ stdlib for writing a Min/Max Heap. Discuss challenge of implementing nonlinear data structures in Swift.