Skip to content

Instantly share code, notes, and snippets.

@bkb181

bkb181/Longest Substring Without Repeating Characters

Last active June 6, 2020 09:14
Show Gist options
  • Save bkb181/1d4b791a71db7c6fec0a97aebd98cddf to your computer and use it in GitHub Desktop.
Save bkb181/1d4b791a71db7c6fec0a97aebd98cddf to your computer and use it in GitHub Desktop.
Download ZIP
Raw
Longest Substring Without Repeating Characters
| Approaches | Time Complexity | Space Complexity |
+==================+=================+========================+
| Brute Force Approach | O(n^3) | O(1) |
+------------------+--------------------+---------------------+
| Sliding Window Approach| O(n^2) | O(1) |
+------------------+--------------------+---------------------+
| Hash-Table Approach | (On) | O(1) |
+------------------+-----------------+------------------------+
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment