My solutions to Daily Coding Problem
If you have any doubt or a suggestion on how to improve any of the solutions feel free to open an Issue.
| # | Company | Solution | Time | Space |
|---|---|---|---|---|
| 2 | Uber | TODO-Link | O(n) | O(n) |
| 4 | Stripe | TODO-Link | O(n) | O(n) |
| 5 | Jane Street | TODO-Link | O(1) | O(1) |
| 7 | TODO-Link | O(n) | O(n) | |
| 8 | TODO-Link | O(n) | O(1) | |
| 9 | Airbnb | TODO-Link | O(n) | O(n) |
| 10 | Apple | TODO-Link | O(1) | O(1) |
| 11 | Airbnb | TODO-Link | O(n) | O(n) |
| 12 | Amazon | TODO-Link | O(n) | O(n) |
| 13 | Amazon | TODO-Link | ? | O(n) |
| 16 | TODO-Link | O(n) | O(1) | |
| 18 | TODO-Link | O(n) | O(k) | |
| 20 | TODO-Link | O(n) | O(1) | |
| 20 | TODO-Link | O(n) | O(n) | |
| 21 | Snapchat | TODO-Link | O(n) | O(n) |
| 21 | Snapchat | TODO-Link | O(n log n) | O(n/2) |
| 22 | Microsoft | TODO-Link | O(n) | O(n) |
| 23 | TODO-Link | O(|V + E|) | O(n) | |
| 25 | TODO-Link | O(n) | O(n) | |
| 26 | TODO-Link | O(n) | O(1) | |
| 27 | TODO-Link | O(n) | O(n) | |
| 28 | Palantir | TODO-Link | O(n) | O(n) |
| 29 | Amazon | TODO-Link | O(n) | O(n) |
| 30 | TODO-Link | O(n) | O(n) | |
| 31 | TODO-Link | O(n*m) | O(n*m) | |
| 34 | TODO-Link | O(n) | O(1) | |
| 35 | TODO-Link | O(n) | O(1) | |
| 49 | Amazon | TODO-Link | O(n) | O(1) |
| 50 | Microsoft | TODO-Link | O(n) | O(1) |
| 52 | TODO-Link | O(1) | O(n) | |
| 53 | Apple | TODO-Link | push: O(n), others: O(1) | O(n) |
| 63 | Microsoft | TODO-Link | O(n!)) | O(1) |
| 69 | TODO-Link | O(n log n)) | O(n) | |
| 72 | TODO-Link | O(|V + E|) | O(n) | |
| 73 | TODO-Link | O(n) | O(1) | |
| 77 | Snapchat | TODO-Link | O(n log n) | O(n) |
| 79 | TODO-Link | O(n) | O(1) |