| route-pattern | /:user_id/:repository |
| route-controller | files |
| route-action | disambiguate |
| fetch-nonce | v2:407c3465-4ee7-3064-5c1a-b3ea088862b1 |
| current-catalog-service-hash | f3abb0cc802f3d7b95fc8762b94bdcb13bf39634c40c357301c4aa1d67a256fb |
| request-id | 9E9C:2621D0:1D2BFAC:2939ADE:6978F13A |
| html-safe-nonce | 180146bd9e9a3966c24791ce5effd571c4d04b3fbabef49c3ed6dd12266b1179 |
| visitor-payload | eyJyZWZlcnJlciI6IiIsInJlcXVlc3RfaWQiOiI5RTlDOjI2MjFEMDoxRDJCRkFDOjI5MzlBREU6Njk3OEYxM0EiLCJ2aXNpdG9yX2lkIjoiNzY5MjkyMzY4NjA4ODE0MzE2MiIsInJlZ2lvbl9lZGdlIjoiaWFkIiwicmVnaW9uX3JlbmRlciI6ImlhZCJ9 |
| visitor-hmac | c6a26ad657e53af070443af8db3f6e0b65064459f1b6e9b726ab09abcff125c5 |
| hovercard-subject-tag | repository:317489158 |
| github-keyboard-shortcuts | repository,copilot |
| google-site-verification | Apib7-x98H0j5cPqHWwSMm6dNU4GmODRoqxLiDzdx9I |
| octolytics-url | https://collector.github.com/github/collect |
| analytics-location | // |
| fb:app_id | 1401488693436528 |
| apple-itunes-app | app-id=1477376905, app-argument=https://github.com/techinterviews20/algodeck |
| twitter:image | https://opengraph.githubassets.com/b6e34c39c4db40b79a2c1eb4ff7930039e23a6024ca5ed83c0f5e08610a902b6/techinterviews20/algodeck |
| twitter:card | summary_large_image |
| og:image | https://opengraph.githubassets.com/b6e34c39c4db40b79a2c1eb4ff7930039e23a6024ca5ed83c0f5e08610a902b6/techinterviews20/algodeck |
| og:image:alt | An Open-Source Collection of 200+ Algorithmic Flash Cards to Help you Preparing your Algorithm & Data Structure Interview 💯 - techinterviews20/algodeck |
| og:image:width | 1200 |
| og:image:height | 600 |
| og:site_name | GitHub |
| og:type | object |
| hostname | github.com |
| expected-hostname | github.com |
| None | c40c9bad9c4b2cfe609e749f674545a67fecd9d2e285d6b2d23ff834843964e3 |
| turbo-cache-control | no-preview |
| go-import | github.com/techinterviews20/algodeck git https://github.com/techinterviews20/algodeck.git |
| octolytics-dimension-user_id | 51755154 |
| octolytics-dimension-user_login | techinterviews20 |
| octolytics-dimension-repository_id | 317489158 |
| octolytics-dimension-repository_nwo | techinterviews20/algodeck |
| octolytics-dimension-repository_public | true |
| octolytics-dimension-repository_is_fork | true |
| octolytics-dimension-repository_parent_id | 237596051 |
| octolytics-dimension-repository_parent_nwo | teivah/algodeck |
| octolytics-dimension-repository_network_root_id | 237596051 |
| octolytics-dimension-repository_network_root_nwo | teivah/algodeck |
| turbo-body-classes | logged-out env-production page-responsive |
| disable-turbo | false |
| browser-stats-url | https://api.github.com/_private/browser/stats |
| browser-errors-url | https://api.github.com/_private/browser/errors |
| release | edfe5922733dbae8b1bc0bfb1f64f84de0652b67 |
| ui-target | full |
| theme-color | #1e2327 |
| color-scheme | light dark |
| Skip to content | https://patch-diff.githubusercontent.com/techinterviews20/algodeck#start-of-content |
|
| https://patch-diff.githubusercontent.com/ |
|
Sign in
| https://patch-diff.githubusercontent.com/login?return_to=https%3A%2F%2Fgithub.com%2Ftechinterviews20%2Falgodeck |
| GitHub CopilotWrite better code with AI | https://github.com/features/copilot |
| GitHub SparkBuild and deploy intelligent apps | https://github.com/features/spark |
| GitHub ModelsManage and compare prompts | https://github.com/features/models |
| MCP RegistryNewIntegrate external tools | https://github.com/mcp |
| ActionsAutomate any workflow | https://github.com/features/actions |
| CodespacesInstant dev environments | https://github.com/features/codespaces |
| IssuesPlan and track work | https://github.com/features/issues |
| Code ReviewManage code changes | https://github.com/features/code-review |
| GitHub Advanced SecurityFind and fix vulnerabilities | https://github.com/security/advanced-security |
| Code securitySecure your code as you build | https://github.com/security/advanced-security/code-security |
| Secret protectionStop leaks before they start | https://github.com/security/advanced-security/secret-protection |
| Why GitHub | https://github.com/why-github |
| Documentation | https://docs.github.com |
| Blog | https://github.blog |
| Changelog | https://github.blog/changelog |
| Marketplace | https://github.com/marketplace |
| View all features | https://github.com/features |
| Enterprises | https://github.com/enterprise |
| Small and medium teams | https://github.com/team |
| Startups | https://github.com/enterprise/startups |
| Nonprofits | https://github.com/solutions/industry/nonprofits |
| App Modernization | https://github.com/solutions/use-case/app-modernization |
| DevSecOps | https://github.com/solutions/use-case/devsecops |
| DevOps | https://github.com/solutions/use-case/devops |
| CI/CD | https://github.com/solutions/use-case/ci-cd |
| View all use cases | https://github.com/solutions/use-case |
| Healthcare | https://github.com/solutions/industry/healthcare |
| Financial services | https://github.com/solutions/industry/financial-services |
| Manufacturing | https://github.com/solutions/industry/manufacturing |
| Government | https://github.com/solutions/industry/government |
| View all industries | https://github.com/solutions/industry |
| View all solutions | https://github.com/solutions |
| AI | https://github.com/resources/articles?topic=ai |
| Software Development | https://github.com/resources/articles?topic=software-development |
| DevOps | https://github.com/resources/articles?topic=devops |
| Security | https://github.com/resources/articles?topic=security |
| View all topics | https://github.com/resources/articles |
| Customer stories | https://github.com/customer-stories |
| Events & webinars | https://github.com/resources/events |
| Ebooks & reports | https://github.com/resources/whitepapers |
| Business insights | https://github.com/solutions/executive-insights |
| GitHub Skills | https://skills.github.com |
| Documentation | https://docs.github.com |
| Customer support | https://support.github.com |
| Community forum | https://github.com/orgs/community/discussions |
| Trust center | https://github.com/trust-center |
| Partners | https://github.com/partners |
| GitHub SponsorsFund open source developers | https://github.com/sponsors |
| Security Lab | https://securitylab.github.com |
| Maintainer Community | https://maintainers.github.com |
| Accelerator | https://github.com/accelerator |
| Archive Program | https://archiveprogram.github.com |
| Topics | https://github.com/topics |
| Trending | https://github.com/trending |
| Collections | https://github.com/collections |
| Enterprise platformAI-powered developer platform | https://github.com/enterprise |
| GitHub Advanced SecurityEnterprise-grade security features | https://github.com/security/advanced-security |
| Copilot for BusinessEnterprise-grade AI features | https://github.com/features/copilot/copilot-business |
| Premium SupportEnterprise-grade 24/7 support | https://github.com/premium-support |
| Pricing | https://github.com/pricing |
| Search syntax tips | https://docs.github.com/search-github/github-code-search/understanding-github-code-search-syntax |
| documentation | https://docs.github.com/search-github/github-code-search/understanding-github-code-search-syntax |
|
Sign in
| https://patch-diff.githubusercontent.com/login?return_to=https%3A%2F%2Fgithub.com%2Ftechinterviews20%2Falgodeck |
|
Sign up
| https://patch-diff.githubusercontent.com/signup?ref_cta=Sign+up&ref_loc=header+logged+out&ref_page=%2F%3Cuser-name%3E%2F%3Crepo-name%3E&source=header-repo&source_repo=techinterviews20%2Falgodeck |
| Reload | https://patch-diff.githubusercontent.com/techinterviews20/algodeck |
| Reload | https://patch-diff.githubusercontent.com/techinterviews20/algodeck |
| Reload | https://patch-diff.githubusercontent.com/techinterviews20/algodeck |
|
techinterviews20
| https://patch-diff.githubusercontent.com/techinterviews20 |
| algodeck | https://patch-diff.githubusercontent.com/techinterviews20/algodeck |
| teivah/algodeck | https://patch-diff.githubusercontent.com/teivah/algodeck |
|
Notifications
| https://patch-diff.githubusercontent.com/login?return_to=%2Ftechinterviews20%2Falgodeck |
|
Fork
0
| https://patch-diff.githubusercontent.com/login?return_to=%2Ftechinterviews20%2Falgodeck |
|
Star
0
| https://patch-diff.githubusercontent.com/login?return_to=%2Ftechinterviews20%2Falgodeck |
|
0
stars
| https://patch-diff.githubusercontent.com/techinterviews20/algodeck/stargazers |
|
570
forks
| https://patch-diff.githubusercontent.com/techinterviews20/algodeck/forks |
|
Branches
| https://patch-diff.githubusercontent.com/techinterviews20/algodeck/branches |
|
Tags
| https://patch-diff.githubusercontent.com/techinterviews20/algodeck/tags |
|
Activity
| https://patch-diff.githubusercontent.com/techinterviews20/algodeck/activity |
|
Star
| https://patch-diff.githubusercontent.com/login?return_to=%2Ftechinterviews20%2Falgodeck |
|
Notifications
| https://patch-diff.githubusercontent.com/login?return_to=%2Ftechinterviews20%2Falgodeck |
|
Code
| https://patch-diff.githubusercontent.com/techinterviews20/algodeck |
|
Pull requests
0
| https://patch-diff.githubusercontent.com/techinterviews20/algodeck/pulls |
|
Actions
| https://patch-diff.githubusercontent.com/techinterviews20/algodeck/actions |
|
Projects
0
| https://patch-diff.githubusercontent.com/techinterviews20/algodeck/projects |
|
Security
0
| https://patch-diff.githubusercontent.com/techinterviews20/algodeck/security |
|
Insights
| https://patch-diff.githubusercontent.com/techinterviews20/algodeck/pulse |
|
Code
| https://patch-diff.githubusercontent.com/techinterviews20/algodeck |
|
Pull requests
| https://patch-diff.githubusercontent.com/techinterviews20/algodeck/pulls |
|
Actions
| https://patch-diff.githubusercontent.com/techinterviews20/algodeck/actions |
|
Projects
| https://patch-diff.githubusercontent.com/techinterviews20/algodeck/projects |
|
Security
| https://patch-diff.githubusercontent.com/techinterviews20/algodeck/security |
|
Insights
| https://patch-diff.githubusercontent.com/techinterviews20/algodeck/pulse |
| Branches | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/branches |
| Tags | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/tags |
| https://patch-diff.githubusercontent.com/techinterviews20/algodeck/branches |
| https://patch-diff.githubusercontent.com/techinterviews20/algodeck/tags |
| 128 Commits | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/commits/master/ |
| https://patch-diff.githubusercontent.com/techinterviews20/algodeck/commits/master/ |
| res | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/tree/master/res |
| res | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/tree/master/res |
| README.md | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/README.md |
| README.md | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/README.md |
| array.md | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/array.md |
| array.md | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/array.md |
| bit.md | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/bit.md |
| bit.md | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/bit.md |
| complexity.md | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/complexity.md |
| complexity.md | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/complexity.md |
| dynamicprogramming.md | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/dynamicprogramming.md |
| dynamicprogramming.md | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/dynamicprogramming.md |
| encoding.md | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/encoding.md |
| encoding.md | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/encoding.md |
| general.md | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/general.md |
| general.md | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/general.md |
| graph.md | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/graph.md |
| graph.md | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/graph.md |
| greedy.md | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/greedy.md |
| greedy.md | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/greedy.md |
| hashtable.md | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/hashtable.md |
| hashtable.md | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/hashtable.md |
| heap.md | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/heap.md |
| heap.md | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/heap.md |
| linkedlist.md | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/linkedlist.md |
| linkedlist.md | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/linkedlist.md |
| math.md | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/math.md |
| math.md | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/math.md |
| queue.md | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/queue.md |
| queue.md | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/queue.md |
| recursion.md | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/recursion.md |
| recursion.md | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/recursion.md |
| sort.md | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/sort.md |
| sort.md | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/sort.md |
| stack.md | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/stack.md |
| stack.md | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/stack.md |
| string.md | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/string.md |
| string.md | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/string.md |
| technique.md | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/technique.md |
| technique.md | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/technique.md |
| tree.md | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/tree.md |
| tree.md | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/tree.md |
| README | https://patch-diff.githubusercontent.com/techinterviews20/algodeck |
| https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/res/algodeck.jpg |
| https://patch-diff.githubusercontent.com/techinterviews20/algodeck#overview |
| Array | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/array.md |
| Bit | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/bit.md |
| Complexity | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/complexity.md |
| Dynamic Programming | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/dynamicprogramming.md |
| Encoding | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/encoding.md |
| General | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/general.md |
| Graph | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/graph.md |
| Greedy | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/greedy.md |
| Hash Table | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/hashtable.md |
| Heap | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/heap.md |
| Linked List | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/linkedlist.md |
| Math | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/math.md |
| Queue | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/queue.md |
| Recursion | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/recursion.md |
| Sort | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/sort.md |
| Stack | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/stack.md |
| String | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/string.md |
| Technique | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/technique.md |
| Tree | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/tree.md |
| https://patch-diff.githubusercontent.com/techinterviews20/algodeck#anki-deck |
| Anki | https://apps.ankiweb.net/ |
| http://www.youtube.com/watch?v=-uMMRjrzPmE |
| https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/res/anki.png |
| https://www.paypal.com/cgi-bin/webscr?cmd=_s-xclick&hosted_button_id=W4QQBV8VB4KZ8 |
| https://patch-diff.githubusercontent.com/techinterviews20/algodeck#cards-index |
| https://patch-diff.githubusercontent.com/techinterviews20/algodeck#array |
| Algorithm to reverse an array | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/array.md#algorithm-to-reverse-an-array |
| Array complexity: access, search, insert, delete | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/array.md#array-complexity-access-search-insert-delete |
| Binary search in a sorted array algorithm | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/array.md#binary-search-in-a-sorted-array-algorithm |
| Find an element in a rotated sorted array | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/array.md#find-an-element-in-a-rotated-sorted-array |
| Given an array, move all the 0 to the left while maintaining the order of the other elements | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/array.md#given-an-array-move-all-the-0-to-the-left-while-maintaining-the-order-of-the-other-elements |
| How to detect if an element is a pivot in a rotated sorted array | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/array.md#how-to-detect-if-an-element-is-a-pivot-in-a-rotated-sorted-array |
| How to find a pivot element in a rotated array | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/array.md#how-to-find-a-pivot-element-in-a-rotated-array |
| How to find the duplicates in an array | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/array.md#how-to-find-the-duplicates-in-an-array |
| How to manage a dynamic array | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/array.md#how-to-manage-a-dynamic-array |
| How to test if the array is sorted in ascending or descending order | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/array.md#how-to-test-if-the-array-is-sorted-in-ascending-or-descending-order |
| Rotate an array by n elements (n can be negative) | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/array.md#rotate-an-array-by-n-elements-n-can-be-negative |
| https://patch-diff.githubusercontent.com/techinterviews20/algodeck#bit |
| & operator | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/bit.md |
| << operator | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/bit.md |
| >> operator | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/bit.md |
| >>> operator | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/bit.md |
| ^ operator | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/bit.md |
| Bit vector structure | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/bit.md#bit-vector-structure |
| Check exactly one bit is set | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/bit.md#check-exactly-one-bit-is-set |
| Clear bits from i to 0 | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/bit.md#clear-bits-from-i-to-0 |
| Clear bits from most significant one to i | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/bit.md#clear-bits-from-most-significant-one-to-i |
| Clear ith bit | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/bit.md#clear-ith-bit |
| Flip ith bit | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/bit.md#flip-ith-bit |
| Get ith bit | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/bit.md#get-ith-bit |
| How to flip one bit | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/bit.md#how-to-flip-one-bit |
| How to represent signed integers | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/bit.md#how-to-represent-signed-integers |
| Set ith bit | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/bit.md#set-ith-bit |
| Update a bit from a given value | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/bit.md#update-a-bit-from-a-given-value |
| x & 0s | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/bit.md |
| x & 1s | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/bit.md |
| x & x | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/bit.md |
| x ^ 0s | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/bit.md |
| x ^ 1s | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/bit.md |
| x ^ x | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/bit.md |
| x | 0s | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/bit.md |
| x | 1s | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/bit.md |
| x | x | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/bit.md |
| XOR operations | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/bit.md#xor-operations |
| | operator | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/bit.md |
| ~ operator | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/bit.md |
| https://patch-diff.githubusercontent.com/techinterviews20/algodeck#complexity |
| 0/1 Knapsack brute force complexity | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/complexity.md#01-knapsack-brute-force-complexity |
| 0/1 Knapsack memoization complexity | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/complexity.md#01-knapsack-memoization-complexity |
| 0/1 Knapsack tabulation complexity | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/complexity.md#01-knapsack-tabulation-complexity |
| Amortized complexity definition | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/complexity.md#amortized-complexity-definition |
| Array complexity: access, search, insert, delete | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/complexity.md#array-complexity-access-search-insert-delete |
| B-tree complexity: access, insert, delete | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/complexity.md#b-tree-complexity-access-insert-delete |
| BFS and DFS graph traversal time and space complexity | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/complexity.md#bfs-and-dfs-graph-traversal-time-and-space-complexity |
| BFS and DFS tree traversal time and space complexity | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/complexity.md#bfs-and-dfs-tree-traversal-time-and-space-complexity |
| Big O | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/complexity.md#big-o |
| Big Omega | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/complexity.md#big-omega |
| Big Theta | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/complexity.md#big-theta |
| Binary heap (min-heap or max-heap) complexity: insert, get min (max), delete min (max) | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/complexity.md#binary-heap-min-heap-or-max-heap-complexity-insert-get-min-max-delete-min-max |
| BST complexity: access, insert, delete | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/complexity.md#bst-complexity-access-insert-delete |
| BST delete algo and complexity | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/complexity.md#bst-delete-algo-and-complexity |
| Bubble sort complexity and stability | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/complexity.md#bubble-sort-complexity-and-stability |
| Complexity of a function making multiple recursive subcalls | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/complexity.md#complexity-of-a-function-making-multiple-recursive-subcalls |
| Complexity to create a trie | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/complexity.md#complexity-to-create-a-trie |
| Complexity to insert a key in a trie | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/complexity.md#complexity-to-insert-a-key-in-a-trie |
| Complexity to search for a key in a trie | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/complexity.md#complexity-to-search-for-a-key-in-a-trie |
| Counting sort complexity, stability, use case | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/complexity.md#counting-sort-complexity-stability-use-case |
| Doubly linked list complexity: access, insert, delete | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/complexity.md#doubly-linked-list-complexity-access-insert-delete |
| Hash table complexity: search, insert, delete | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/complexity.md#hash-table-complexity-search-insert-delete |
| Heapsort complexity, stability, use case | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/complexity.md#heapsort-complexity-stability-use-case |
| Insertion sort complexity, stability, use case | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/complexity.md#insertion-sort-complexity-stability-use-case |
| Linked list complexity: access, insert, delete | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/complexity.md#linked-list-complexity-access-insert-delete |
| Mergesort complexity, stability, use case | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/complexity.md#mergesort-complexity-stability-use-case |
| Quicksort complexity, stability, use case | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/complexity.md#quicksort-complexity-stability-use-case |
| Radix sort complexity, stability, use case | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/complexity.md#radix-sort-complexity-stability-use-case |
| Recursivity impacts on algorithm complexity | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/complexity.md#recursivity-impacts-on-algorithm-complexity |
| Red-black tree complexity: access, insert, delete | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/complexity.md#red-black-tree-complexity-access-insert-delete |
| Selection sort complexity | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/complexity.md#selection-sort-complexity |
| Stack implementations and insert/delete complexity | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/complexity.md#stack-implementations-and-insertdelete-complexity |
| Time complexity to build a binary heap | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/complexity.md#time-complexity-to-build-a-binary-heap |
| Topological sort complexity | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/complexity.md#topological-sort-complexity |
| https://patch-diff.githubusercontent.com/techinterviews20/algodeck#dynamic-programming |
| Dynamic programming concept | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/dynamicprogramming.md#dynamic-programming-concept |
| Memoization vs tabulation | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/dynamicprogramming.md#memoization-vs-tabulation |
| https://patch-diff.githubusercontent.com/techinterviews20/algodeck#encoding |
| ASCII charset | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/encoding.md#ascii-charset |
| Difference encoding/charset | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/encoding.md#difference-encodingcharset |
| Unicode charset | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/encoding.md#unicode-charset |
| https://patch-diff.githubusercontent.com/techinterviews20/algodeck#general |
| Before finding a solution | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/general.md#before-finding-a-solution |
| Comparator implementation to order two integers | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/general.md#comparator-implementation-to-order-two-integers |
| Different ways for two intervals to relate to each other | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/general.md#different-ways-for-two-intervals-to-relate-to-each-other |
| Different ways for two intervals to relate to each other if ordered by start then end | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/general.md#different-ways-for-two-intervals-to-relate-to-each-other-if-ordered-by-start-then-end |
| Divide and conquer algorithm paradigm | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/general.md#divide-and-conquer-algorithm-paradigm |
| How to name a matrix indexes | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/general.md#how-to-name-a-matrix-indexes |
| If stucked on a problem | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/general.md#if-stucked-on-a-problem |
| In place definition | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/general.md#in-place-definition |
| P vs NP problems | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/general.md#p-vs-np-problems |
| Solving optimization problems | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/general.md#solving-optimization-problems |
| Stable property | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/general.md#stable-property |
| What do to after having designed a solution | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/general.md#what-do-to-after-having-designed-a-solution |
| https://patch-diff.githubusercontent.com/techinterviews20/algodeck#graph |
| A* algorithm | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/graph.md#a-algorithm |
| Backedge definition | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/graph.md#backedge-definition |
| Best-first search algorithm | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/graph.md#best-first-search-algorithm |
| BFS & DFS graph traversal use cases | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/graph.md#bfs-and-dfs-graph-traversal-time-and-space-complexity |
| BFS and DFS graph traversal time and space complexity | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/graph.md#bfs--dfs-graph-traversal-use-cases |
| Bidirectional search | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/graph.md#bidirectional-search |
| Connected graph definition | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/graph.md#connected-graph-definition |
| Difference Best-first search and A* algorithms | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/graph.md#difference-best-first-search-and-a-algorithms |
| Dijkstra algorithm | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/graph.md#dijkstra-algorithm |
| Dynamic connectivity problem | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/graph.md#dynamic-connectivity-problem |
| Dynamic connectivity problem - Quick-find solution | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/graph.md#dynamic-connectivity-problem---quick-find-solution |
| Dynamic connectivity problem - Quick-union solution | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/graph.md#dynamic-connectivity-problem---quick-union-solution |
| Dynamic connectivity problem - Weighted Quick-union solution | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/graph.md#dynamic-connectivity-problem---weighted-quick-union-solution |
| Given n tasks from 0 to n-1 and a list of relations so that a -> b means a must be scheduled before b, how to know if it is possible to schedule all the tasks (no cycle) | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/graph.md#given-n-tasks-from-0-to-n-1-and-a-list-of-relations-so-that-a---b-means-a-must-be-scheduled-before-b-how-to-know-if-it-is-possible-to-schedule-all-the-tasks-no-cycle |
| Graph definition | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/graph.md#graph-definition |
| Graph traversal: BFS | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/graph.md#graph-traversal-bfs |
| Graph traversal: DFS | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/graph.md#graph-traversal-dfs |
| How to compute the shortest path between two nodes in an unweighted graph | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/graph.md#how-to-compute-the-shortest-path-between-two-nodes-in-an-unweighted-graph |
| How to detect a cycle in a directed graph | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/graph.md#how-to-detect-a-cycle-in-a-directed-graph |
| How to detect a cycle in an undirected graph | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/graph.md#how-to-detect-a-cycle-in-an-undirected-graph |
| How to name a graph with directed edges and without cycle | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/graph.md#how-to-name-a-graph-with-directed-edges-and-without-cycle |
| How to name a graph with few edges and with many edges | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/graph.md#how-to-name-a-graph-with-few-edges-and-with-many-edges |
| How to name the number of edges | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/graph.md#how-to-name-the-number-of-edges |
| How to represent the edges of a graph (structure and complexity) | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/graph.md#how-to-represent-the-edges-of-a-graph-structure-and-complexity |
| Topological sort complexity | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/graph.md#topological-sort-complexity |
| Topological sort technique | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/graph.md#topological-sort-technique |
| Travelling salesman problem | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/graph.md#travelling-salesman-problem |
| Two types of graphs | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/graph.md#two-types-of-graphs |
| https://patch-diff.githubusercontent.com/techinterviews20/algodeck#greedy |
| Best-first search algorithm | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/greedy.md#best-first-search-algorithm |
| Greedy algorithm | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/greedy.md#greedy-algorithm |
| Greedy algorithm: structure | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/greedy.md#greedy-algorithm-structure |
| Greedy technique | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/greedy.md#greedy-technique |
| Technique - Optimization problems requiring a min or max | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/greedy.md#technique---optimization-problems-requiring-a-min-or-max |
| https://patch-diff.githubusercontent.com/techinterviews20/algodeck#hash-table |
| Hash table complexity: search, insert, delete | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/hashtable.md#hash-table-complexity-search-insert-delete |
| Hash table implementation | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/hashtable.md#hash-table-implementation |
| https://patch-diff.githubusercontent.com/techinterviews20/algodeck#heap |
| Binary heap (min-heap or max-heap) complexity: insert, get min (max), delete min (max) | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/heap.md#binary-heap-min-heap-or-max-heap-complexity-insert-get-min-max-delete-min-max |
| Binary heap (min-heap or max-heap) data structure used for the implementation | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/heap.md#binary-heap-min-heap-or-max-heap-data-structure-used-for-the-implementation |
| Binary heap (min-heap or max-heap) definition | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/heap.md#binary-heap-min-heap-or-max-heap-definition |
| Binary heap (min-heap or max-heap) delete min | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/heap.md#binary-heap-min-heap-or-max-heap-delete-min |
| Binary heap (min-heap or max-heap) insert algorithm | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/heap.md#binary-heap-min-heap-or-max-heap-insert-algorithm |
| Binary heap (min-heap or max-heap) use-cases | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/heap.md#binary-heap-min-heap-or-max-heap-use-cases |
| Comparator implementation to order two integers | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/heap.md#comparator-implementation-to-order-two-integers |
| Convert an array into a binary heap in place | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/heap.md#convert-an-array-into-a-binary-heap-in-place |
| Find the median of a stream of numbers, 2 methods insert(int) and int findMedian() | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/heap.md#find-the-median-of-a-stream-of-numbers-2-methods-insertint-and-int-findmedian |
| Given an unsorted array of numbers, find the K largest numbers in it | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/heap.md#given-an-unsorted-array-of-numbers-find-the-k-largest-numbers-in-it |
| Heapsort algorithm | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/heap.md#heapsort-algorithm |
| Is binary heap stable? | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/heap.md#is-binary-heap-stable |
| Time complexity to build a binary heap | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/heap.md#time-complexity-to-build-a-binary-heap |
| Two heaps technique | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/heap.md#two-heaps-technique |
| Why binary heap over BST for priority queue? | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/heap.md#why-binary-heap-over-bst-for-priority-queue |
| https://patch-diff.githubusercontent.com/techinterviews20/algodeck#linked-list |
| Algorithm to reverse a linked list | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/linkedlist.md#algorithm-to-reverse-a-linked-list |
| Doubly linked list | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/linkedlist.md#doubly-linked-list |
| Doubly linked list complexity: access, insert, delete | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/linkedlist.md#doubly-linked-list-complexity-access-insert-delete |
| Get the middle of a linked list | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/linkedlist.md#get-the-middle-of-a-linked-list |
| Iterate over two linked lists | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/linkedlist.md#iterate-over-two-linked-lists |
| Linked list complexity: access, insert, delete | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/linkedlist.md#linked-list-complexity-access-insert-delete |
| Linked list questions prerequisite | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/linkedlist.md#linked-list-questions-prerequisite |
| Queue implementations and insert/delete complexity | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/linkedlist.md#queue-implementations-and-insertdelete-complexity |
| Ring buffer (or circular buffer) structure | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/linkedlist.md#ring-buffer-or-circular-buffer-structure |
| What if we need to iterate backwards on a singly linked list in constant space without mutating the input? | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/linkedlist.md#what-if-we-need-to-iterate-backwards-on-a-singly-linked-list-in-constant-space-without-mutating-the-input |
| https://patch-diff.githubusercontent.com/techinterviews20/algodeck#math |
| a = a property | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/math.md#a--a-property |
| If a = b and b = c then a = c property | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/math.md#if-a--b-and-b--c-then-a--c-property |
| If a = b then b = a property | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/math.md#if-a--b-then-b--a-property |
| Logarithm definition | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/math.md#logarithm-definition |
| Median of a sorted array | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/math.md#median-of-a-sorted-array |
| n-choose-k problems | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/math.md#n-choose-k-problems |
| Probability: P(a ∩ b) // inter | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/math.md#probability-pa--b--inter |
| Probability: P(a ∪ b) // union | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/math.md#probability-pa--b--union |
| Probability: Pb(a) // probability of a knowing b | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/math.md#probability-pba--probability-of-a-knowing-b |
| https://patch-diff.githubusercontent.com/techinterviews20/algodeck#queue |
| Dequeue data structure | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/queue.md#dequeue-data-structure |
| Queue | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/queue.md#queue |
| Queue implementations and insert/delete complexity | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/queue.md#queue-implementations-and-insertdelete-complexity |
| https://patch-diff.githubusercontent.com/techinterviews20/algodeck#recursion |
| How to handle a recursive function that need to return a list | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/recursion.md#how-to-handle-a-recursive-function-that-need-to-return-a-list |
| How to handle a recursive function that need to return a maximum value | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/recursion.md#how-to-handle-a-recursive-function-that-need-to-return-a-maximum-value |
| Loop inside of a recursive function? | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/recursion.md#loop-inside-of-a-recursive-function |
| https://patch-diff.githubusercontent.com/techinterviews20/algodeck#sort |
| Bubble sort algorithm | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/sort.md#bubble-sort-algorithm |
| Bubble sort complexity and stability | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/sort.md#bubble-sort-complexity-and-stability |
| Counting sort complexity, stability, use case | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/sort.md#counting-sort-complexity-stability-use-case |
| Counting sort algorithm | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/sort.md#counting-sort-algorithm |
| Heapsort algorithm | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/sort.md#heapsort-algorithm |
| Heapsort complexity, stability, use case | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/sort.md#heapsort-complexity-stability-use-case |
| Insertion sort algorithm | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/sort.md#insertion-sort-algorithm |
| Insertion sort complexity, stability, use case | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/sort.md#insertion-sort-complexity-stability-use-case |
| Mergesort algorithm | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/sort.md#mergesort-algorithm |
| Mergesort complexity, stability, use case | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/sort.md#mergesort-complexity-stability-use-case |
| Quicksort algorithm | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/sort.md#quicksort-algorithm |
| Quicksort complexity, stability, use case | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/sort.md#quicksort-complexity-stability-use-case |
| Radix sort algorithm | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/sort.md#radix-sort-algorithm |
| Radix sort complexity, stability, use case | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/sort.md#radix-sort-complexity-stability-use-case |
| Selection sort algorithm | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/sort.md#selection-sort-algorithm |
| Selection sort complexity | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/sort.md#selection-sort-complexity |
| Shuffling an array | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/sort.md#shuffling-an-array |
| https://patch-diff.githubusercontent.com/techinterviews20/algodeck#stack |
| Stack | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/stack.md#stack |
| Stack implementations and insert/delete complexity | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/stack.md#stack-implementations-and-insertdelete-complexity |
| https://patch-diff.githubusercontent.com/techinterviews20/algodeck#string |
| First check to test if two strings are a permutation or a rotation of each other | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/string.md#first-check-to-test-if-two-strings-are-a-permutation-or-a-rotation-of-each-other |
| How to print all the possible permutations of a string | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/string.md#how-to-print-all-the-possible-permutations-of-a-string |
| Rabin-Karp substring search | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/string.md#rabin-karp-substring-search |
| String permutation vs rotation | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/string.md#string-permutation-vs-rotation |
| String questions prerequisite | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/string.md#string-questions-prerequisite |
| https://patch-diff.githubusercontent.com/techinterviews20/algodeck#technique |
| 0/1 Knapsack brute force technique | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/technique.md#01-knapsack-brute-force-technique |
| 0/1 Knapsack memoization technique | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/technique.md#01-knapsack-memoization-technique |
| 0/1 Knapsack tabulation technique | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/technique.md#01-knapsack-tabulation-technique |
| Backtracking technique | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/technique.md#backtracking-technique |
| Cyclic sort technique | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/technique.md#cyclic-sort-technique |
| Greedy technique | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/technique.md#greedy-technique |
| K-way merge technique | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/technique.md#k-way-merge-technique |
| Runner technique | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/technique.md#runner-technique |
| Simplification technique | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/technique.md#simplification-technique |
| Sliding window technique | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/technique.md#sliding-window-technique |
| Subsets technique | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/technique.md#subsets-technique |
| Technique - Dealing with cycles in a linked list or an array | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/technique.md#technique---dealing-with-cycles-in-a-linked-list-or-an-array |
| Technique - Find all the permutations or combinations | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/technique.md#technique---find-all-the-permutations-or-combinations |
| Technique - Find an element in a sorted array or linked list | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/technique.md#technique---find-an-element-in-a-sorted-array-or-linked-list |
| Technique - Find or calculate something among all the contiguous subarrays of a given size | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/technique.md#technique---find-or-calculate-something-among-all-the-contiguous-subarrays-of-a-given-size |
| Technique - Find the longest/shortest substring or subarray | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/technique.md#technique---find-the-longestshortest-substring-or-subarray |
| Technique - Find the smallest/largest/median element of a set | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/technique.md#technique---find-the-smallestlargestmedian-element-of-a-set |
| Technique - Finding a certain element in a linked list (e.g. middle) | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/technique.md#technique---finding-a-certain-element-in-a-linked-list-eg-middle |
| Technique - Given a sorted array, find a set of elements that fullfill certain conditions | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/technique.md#technique---given-a-sorted-array-find-a-set-of-elements-that-fullfill-certain-conditions |
| Technique - Given an array of size n containing integer from 1 to n (e.g. with one duplicate) | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/technique.md#technique---given-an-array-of-size-n-containing-integer-from-1-to-n-eg-with-one-duplicate |
| Technique - Given time intervals | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/technique.md#technique---given-time-intervals |
| Technique - How to get the K biggest/smallest/frequent elements | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/technique.md#technique---how-to-get-the-k-biggestsmallestfrequent-elements |
| Technique - Optimization problems requiring a min or max | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/technique.md#technique---optimization-problems-requiring-a-min-or-max |
| Technique - Problems featuring a list of sorted arrays (merge or find the smallest element) | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/technique.md#technique---problems-featuring-a-list-of-sorted-arrays-merge-or-find-the-smallest-element |
| Technique - Scheduling problem with n tasks where each task can have constraints to be completed before others | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/technique.md#technique---scheduling-problem-with-n-tasks-where-each-task-can-have-constraints-to-be-completed-before-others |
| Technique - Situations like priority queue or scheduling | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/technique.md#technique---situations-like-priority-queue-or-scheduling |
| Top K elements technique (biggest and smallest) | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/technique.md#top-k-elements-technique-biggest-and-smallest |
| Topological sort technique | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/technique.md#topological-sort-technique |
| Traversal technique | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/technique.md#traversal-technique |
| Two heaps technique | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/technique.md#two-heaps-technique |
| Two pointers technique | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/technique.md#two-pointers-technique |
| What if we need to iterate backwards on a singly linked list in constant space without mutating the input? | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/technique.md#what-if-we-need-to-iterate-backwards-on-a-singly-linked-list-in-constant-space-without-mutating-the-input |
| https://patch-diff.githubusercontent.com/techinterviews20/algodeck#tree |
| 2-3 tree | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/tree.md#2-3-tree |
| AVL tree | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/tree.md#avl-tree |
| B-tree complexity: access, insert, delete | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/tree.md#b-tree-complexity-access-insert-delete |
| B-tree: definition and use case | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/tree.md#b-tree-definition-and-use-case |
| Balanced binary tree definition | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/tree.md#balanced-binary-tree-definition |
| Balanced BST use case: B-tree, Red-black tree, AVL tree | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/tree.md#balanced-bst-use-case-b-tree-red-black-tree-avl-tree |
| BFS and DFS tree traversal time and space complexity | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/tree.md#bfs-and-dfs-tree-traversal-time-and-space-complexity |
| Binary tree BFS traversal | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/tree.md#binary-tree-bfs-traversal |
| Binary tree definition | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/tree.md#binary-tree-definition |
| Binary tree DFS traversal: in-order, pre-order and post-order | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/tree.md#binary-tree-dfs-traversal-in-order-pre-order-and-post-order |
| Binary tree: complete | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/tree.md#binary-tree-complete |
| Binary tree: full | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/tree.md#binary-tree-full |
| Binary tree: perfect | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/tree.md#binary-tree-perfect |
| BST complexity: access, insert, delete | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/tree.md#bst-complexity-access-insert-delete |
| BST definition | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/tree.md#bst-definition |
| BST delete algo and complexity | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/tree.md#bst-delete-algo-and-complexity |
| BST insert algo | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/tree.md#bst-insert-algo |
| BST questions prerequisite | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/tree.md#bst-questions-prerequisite |
| Complexity to create a trie | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/tree.md#complexity-to-create-a-trie |
| Complexity to insert a key in a trie | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/tree.md#complexity-to-insert-a-key-in-a-trie |
| Complexity to search for a key in a trie | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/tree.md#complexity-to-search-for-a-key-in-a-trie |
| Given a binary tree, algorithm to populate an array to represent its level-by-level traversal | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/tree.md#given-a-binary-tree-algorithm-to-populate-an-array-to-represent-its-level-by-level-traversal |
| How to calculate the path number of a node while traversing using DFS? | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/tree.md#how-to-calculate-the-path-number-of-a-node-while-traversing-using-dfs |
| Min (or max) value in a BST | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/tree.md#min-or-max-value-in-a-bst |
| Red-Black tree | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/tree.md#red-black-tree |
| Red-black tree complexity: access, insert, delete | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/tree.md#red-black-tree-complexity-access-insert-delete |
| Reverse a binary tree algo | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/tree.md#reverse-a-binary-tree-algo |
| Trie definition, implementation and use case | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/tree.md#trie-definition-implementation-and-use-case |
| Why to use BST over hash table | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/blob/master/tree.md#why-to-use-bst-over-hash-table |
|
Readme
| https://patch-diff.githubusercontent.com/techinterviews20/algodeck#readme-ov-file |
| Please reload this page | https://patch-diff.githubusercontent.com/techinterviews20/algodeck |
|
Activity | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/activity |
|
Custom properties | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/custom-properties |
|
0
stars | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/stargazers |
|
0
watching | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/watchers |
|
0
forks | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/forks |
|
Report repository
| https://patch-diff.githubusercontent.com/contact/report-content?content_url=https%3A%2F%2Fgithub.com%2Ftechinterviews20%2Falgodeck&report=techinterviews20+%28user%29 |
| Releases | https://patch-diff.githubusercontent.com/techinterviews20/algodeck/releases |
| Packages
0 | https://patch-diff.githubusercontent.com/orgs/techinterviews20/packages?repo_name=algodeck |
|
| https://github.com |
| Terms | https://docs.github.com/site-policy/github-terms/github-terms-of-service |
| Privacy | https://docs.github.com/site-policy/privacy-policies/github-privacy-statement |
| Security | https://github.com/security |
| Status | https://www.githubstatus.com/ |
| Community | https://github.community/ |
| Docs | https://docs.github.com/ |
| Contact | https://support.github.com?tags=dotcom-footer |
