Data Structure and algorithms every programmer needs to know

Written By Mohammed Aman

In programmers life algorithms and data structures is most important subject if they want to go out in the programming world and make some bucks

[{"selector":"#anim-20d045c7-cef4-45a7-a8dc-ff95fef2b1ff","keyframes":{"opacity":[0,1]},"delay":200,"duration":2000,"easing":"cubic-bezier(0.2, 0.6, 0.0, 1)","fill":"both"}] [{"selector":"#anim-401511ab-4a68-446f-8beb-38f7e2788902","keyframes":{"transform":["translate3d(-114.20119%, 0px, 0)","translate3d(0px, 0px, 0)"]},"delay":200,"duration":2000,"easing":"cubic-bezier(0.2, 0.6, 0.0, 1)","fill":"both"}] [{"selector":"#anim-dda88027-cf67-479f-a367-47677857a507","keyframes":{"opacity":[0,1]},"delay":200,"duration":2000,"easing":"cubic-bezier(0.2, 0.6, 0.0, 1)","fill":"both"}] [{"selector":"#anim-04cad06d-8f4a-4366-aa70-20bee0abcbb9","keyframes":{"transform":["translate3d(-112.53823%, 0px, 0)","translate3d(0px, 0px, 0)"]},"delay":200,"duration":2000,"easing":"cubic-bezier(0.2, 0.6, 0.0, 1)","fill":"both"}] Learn More Arrow

Today, We will see what they do and where they are used with simplest examples. Here is a list of DSA concepts you need to know.

[{"selector":"#anim-1c7d992d-b85b-48ed-b16c-5fd25a859ca5","keyframes":{"opacity":[0,1]},"delay":200,"duration":2000,"easing":"cubic-bezier(0.2, 0.6, 0.0, 1)","fill":"both"}] [{"selector":"#anim-d46ea245-4ae6-4971-98a5-53dd27c7a773","keyframes":{"transform":["translate3d(-114.20119%, 0px, 0)","translate3d(0px, 0px, 0)"]},"delay":200,"duration":2000,"easing":"cubic-bezier(0.2, 0.6, 0.0, 1)","fill":"both"}] [{"selector":"#anim-24c4e057-c5dd-4df9-ab70-04672f3dff19","keyframes":{"opacity":[0,1]},"delay":200,"duration":2000,"easing":"cubic-bezier(0.2, 0.6, 0.0, 1)","fill":"both"}] [{"selector":"#anim-0de0816c-5b0b-4156-a09a-e3eea4a44111","keyframes":{"transform":["translate3d(-112.53823%, 0px, 0)","translate3d(0px, 0px, 0)"]},"delay":200,"duration":2000,"easing":"cubic-bezier(0.2, 0.6, 0.0, 1)","fill":"both"}] Learn More Arrow

Sort Algorithm

[{"selector":"#anim-ccbe30e9-0596-4520-a6d6-6aa55a3165dd","keyframes":[{"transform":"scale(1)","offset":0},{"transform":"scale(1.3)","offset":0.33},{"transform":"scale(0.97)","offset":0.66},{"transform":"scale(1)","offset":1}],"delay":0,"duration":1800,"easing":"ease-in-out","fill":"both","iterations":1}] [{"selector":"#anim-516daed6-0f7b-45f0-9e1f-70a1831b660b","keyframes":{"opacity":[0,1]},"delay":50,"duration":3000,"easing":"cubic-bezier(0.4, 0.4, 0.0, 1)","fill":"both"}] [{"selector":"#anim-4dee09bf-22ab-49e5-b256-0798f256fcac","keyframes":{"opacity":[0,1]},"delay":150,"duration":3000,"easing":"cubic-bezier(0.4, 0.4, 0.0, 1)","fill":"both"}] [{"selector":"#anim-9e477edc-edfc-4c15-b173-bae23a35b51e","keyframes":{"opacity":[0,1]},"delay":0,"duration":600,"easing":"cubic-bezier(0.2, 0.6, 0.0, 1)","fill":"both"}] [{"selector":"#anim-f140e011-8665-4f83-91f4-5759b8420e5c","keyframes":{"transform":["translate3d(-87.42138%, 0px, 0)","translate3d(0px, 0px, 0)"]},"delay":0,"duration":600,"easing":"cubic-bezier(0.2, 0.6, 0.0, 1)","fill":"both"}] [{"selector":"#anim-932ac47e-d93d-4715-a255-1bb566e90b3e","keyframes":{"opacity":[0,1]},"delay":0,"duration":600,"easing":"cubic-bezier(0.2, 0.6, 0.0, 1)","fill":"both"}] [{"selector":"#anim-0cdf43a6-3392-49fe-9eac-7160eaeb3d46","keyframes":{"transform":["translate3d(82.75863%, 0px, 0)","translate3d(0px, 0px, 0)"]},"delay":0,"duration":600,"easing":"cubic-bezier(0.2, 0.6, 0.0, 1)","fill":"both"}] 1

Search Algorithm

[{"selector":"#anim-71fb58be-b09b-4a28-88e7-ff001b17fe0e","keyframes":[{"transform":"scale(1)","offset":0},{"transform":"scale(1.3)","offset":0.33},{"transform":"scale(0.97)","offset":0.66},{"transform":"scale(1)","offset":1}],"delay":0,"duration":1800,"easing":"ease-in-out","fill":"both","iterations":1}] [{"selector":"#anim-ccd874ff-a098-4142-9068-613762505d01","keyframes":{"opacity":[0,1]},"delay":50,"duration":3000,"easing":"cubic-bezier(0.4, 0.4, 0.0, 1)","fill":"both"}] [{"selector":"#anim-950a4f9c-84d9-4fdf-b3c6-9e717179a607","keyframes":{"opacity":[0,1]},"delay":150,"duration":3000,"easing":"cubic-bezier(0.4, 0.4, 0.0, 1)","fill":"both"}] [{"selector":"#anim-b481fe94-d498-409a-a6c0-0ce48c39a7ac","keyframes":{"opacity":[0,1]},"delay":0,"duration":600,"easing":"cubic-bezier(0.2, 0.6, 0.0, 1)","fill":"both"}] [{"selector":"#anim-08872f3f-7bfa-4d74-b82f-6bc87d6a2bd9","keyframes":{"transform":["translate3d(-87.42138%, 0px, 0)","translate3d(0px, 0px, 0)"]},"delay":0,"duration":600,"easing":"cubic-bezier(0.2, 0.6, 0.0, 1)","fill":"both"}] [{"selector":"#anim-e12de99f-b64b-42ac-9cf4-37e131b75bd8","keyframes":{"opacity":[0,1]},"delay":0,"duration":600,"easing":"cubic-bezier(0.2, 0.6, 0.0, 1)","fill":"both"}] [{"selector":"#anim-37615d81-767e-41b1-aefb-f59124157cfc","keyframes":{"transform":["translate3d(82.75863%, 0px, 0)","translate3d(0px, 0px, 0)"]},"delay":0,"duration":600,"easing":"cubic-bezier(0.2, 0.6, 0.0, 1)","fill":"both"}] 2

Hashing

[{"selector":"#anim-96024b46-27ff-4c6b-88ff-f8ae46ae66dc","keyframes":[{"transform":"scale(1)","offset":0},{"transform":"scale(1.3)","offset":0.33},{"transform":"scale(0.97)","offset":0.66},{"transform":"scale(1)","offset":1}],"delay":0,"duration":1800,"easing":"ease-in-out","fill":"both","iterations":1}] [{"selector":"#anim-5f3cbbb7-da3c-49e0-b8aa-9116234b42ca","keyframes":{"opacity":[0,1]},"delay":50,"duration":3000,"easing":"cubic-bezier(0.4, 0.4, 0.0, 1)","fill":"both"}] [{"selector":"#anim-c491c765-ced2-48d7-8e76-a1ace0b4d873","keyframes":{"opacity":[0,1]},"delay":150,"duration":3000,"easing":"cubic-bezier(0.4, 0.4, 0.0, 1)","fill":"both"}] [{"selector":"#anim-07849d0f-ef1f-4c94-87f7-f6051ba31c29","keyframes":{"opacity":[0,1]},"delay":0,"duration":600,"easing":"cubic-bezier(0.2, 0.6, 0.0, 1)","fill":"both"}] [{"selector":"#anim-08334ced-dce9-482a-a9dc-7ea32b3dd765","keyframes":{"transform":["translate3d(-87.42138%, 0px, 0)","translate3d(0px, 0px, 0)"]},"delay":0,"duration":600,"easing":"cubic-bezier(0.2, 0.6, 0.0, 1)","fill":"both"}] [{"selector":"#anim-5268ad24-f99f-4b65-bd68-f900f18ebc06","keyframes":{"opacity":[0,1]},"delay":0,"duration":600,"easing":"cubic-bezier(0.2, 0.6, 0.0, 1)","fill":"both"}] [{"selector":"#anim-a88829a8-2160-4910-94d8-6f667289fd5e","keyframes":{"transform":["translate3d(82.75863%, 0px, 0)","translate3d(0px, 0px, 0)"]},"delay":0,"duration":600,"easing":"cubic-bezier(0.2, 0.6, 0.0, 1)","fill":"both"}] 3

Dynamic Programming

[{"selector":"#anim-ea02ecac-20e9-4379-9544-517609f794b3","keyframes":[{"transform":"scale(1)","offset":0},{"transform":"scale(1.3)","offset":0.33},{"transform":"scale(0.97)","offset":0.66},{"transform":"scale(1)","offset":1}],"delay":0,"duration":1800,"easing":"ease-in-out","fill":"both","iterations":1}] [{"selector":"#anim-cf1217d1-88d3-4f7c-8993-07c5a9fe6903","keyframes":{"opacity":[0,1]},"delay":50,"duration":3000,"easing":"cubic-bezier(0.4, 0.4, 0.0, 1)","fill":"both"}] [{"selector":"#anim-fec716db-2d41-4520-8342-e4a374b12630","keyframes":{"opacity":[0,1]},"delay":150,"duration":3000,"easing":"cubic-bezier(0.4, 0.4, 0.0, 1)","fill":"both"}] [{"selector":"#anim-d1f0ba56-bc80-4418-ad2d-b4a2111b0f66","keyframes":{"opacity":[0,1]},"delay":0,"duration":600,"easing":"cubic-bezier(0.2, 0.6, 0.0, 1)","fill":"both"}] [{"selector":"#anim-237a9ff9-5d03-457c-81be-68769f80e3a7","keyframes":{"transform":["translate3d(-87.42138%, 0px, 0)","translate3d(0px, 0px, 0)"]},"delay":0,"duration":600,"easing":"cubic-bezier(0.2, 0.6, 0.0, 1)","fill":"both"}] [{"selector":"#anim-2fac8879-b863-4db7-ac93-6c05476c233c","keyframes":{"opacity":[0,1]},"delay":0,"duration":600,"easing":"cubic-bezier(0.2, 0.6, 0.0, 1)","fill":"both"}] [{"selector":"#anim-6f9e43cf-e361-4945-8bb5-c1355241211a","keyframes":{"transform":["translate3d(82.75863%, 0px, 0)","translate3d(0px, 0px, 0)"]},"delay":0,"duration":600,"easing":"cubic-bezier(0.2, 0.6, 0.0, 1)","fill":"both"}] 4

Exponentiation by squaring

[{"selector":"#anim-2375767f-3c2f-402e-9942-aac3f7abb1b0","keyframes":[{"transform":"scale(1)","offset":0},{"transform":"scale(1.3)","offset":0.33},{"transform":"scale(0.97)","offset":0.66},{"transform":"scale(1)","offset":1}],"delay":0,"duration":1800,"easing":"ease-in-out","fill":"both","iterations":1}] [{"selector":"#anim-33ec4a59-0df3-4e22-b4c8-4861d85af0cb","keyframes":{"opacity":[0,1]},"delay":50,"duration":3000,"easing":"cubic-bezier(0.4, 0.4, 0.0, 1)","fill":"both"}] [{"selector":"#anim-e8d9c777-7749-436e-a5ba-b30a8989e852","keyframes":{"opacity":[0,1]},"delay":150,"duration":3000,"easing":"cubic-bezier(0.4, 0.4, 0.0, 1)","fill":"both"}] [{"selector":"#anim-f9b8ba9c-dfb9-45aa-9dc3-e2394b449930","keyframes":{"opacity":[0,1]},"delay":0,"duration":600,"easing":"cubic-bezier(0.2, 0.6, 0.0, 1)","fill":"both"}] [{"selector":"#anim-7bc96812-fe13-41f5-a57f-0a387be2c60f","keyframes":{"transform":["translate3d(-87.42138%, 0px, 0)","translate3d(0px, 0px, 0)"]},"delay":0,"duration":600,"easing":"cubic-bezier(0.2, 0.6, 0.0, 1)","fill":"both"}] [{"selector":"#anim-af280aa5-60e4-4415-b224-2e363f457162","keyframes":{"opacity":[0,1]},"delay":0,"duration":600,"easing":"cubic-bezier(0.2, 0.6, 0.0, 1)","fill":"both"}] [{"selector":"#anim-b6dcd35e-6bd9-41c6-9f9f-c19a9d4bb1ec","keyframes":{"transform":["translate3d(82.75863%, 0px, 0)","translate3d(0px, 0px, 0)"]},"delay":0,"duration":600,"easing":"cubic-bezier(0.2, 0.6, 0.0, 1)","fill":"both"}] 5

String Matching and Parsing

[{"selector":"#anim-335f3c04-b127-42bd-a51f-1552bb4d79a4","keyframes":[{"transform":"scale(1)","offset":0},{"transform":"scale(1.3)","offset":0.33},{"transform":"scale(0.97)","offset":0.66},{"transform":"scale(1)","offset":1}],"delay":0,"duration":1800,"easing":"ease-in-out","fill":"both","iterations":1}] [{"selector":"#anim-8bb700d1-c08c-4f42-b6ff-7b227504225c","keyframes":{"opacity":[0,1]},"delay":50,"duration":3000,"easing":"cubic-bezier(0.4, 0.4, 0.0, 1)","fill":"both"}] [{"selector":"#anim-63e94f7c-4a3b-45ea-bc1b-71934c34faaa","keyframes":{"opacity":[0,1]},"delay":150,"duration":3000,"easing":"cubic-bezier(0.4, 0.4, 0.0, 1)","fill":"both"}] [{"selector":"#anim-d2326a06-2406-439d-9dcb-a60e114b0bc4","keyframes":{"opacity":[0,1]},"delay":0,"duration":600,"easing":"cubic-bezier(0.2, 0.6, 0.0, 1)","fill":"both"}] [{"selector":"#anim-95477cc3-6ca7-40be-bfb5-8b2daa7716cf","keyframes":{"transform":["translate3d(-87.42138%, 0px, 0)","translate3d(0px, 0px, 0)"]},"delay":0,"duration":600,"easing":"cubic-bezier(0.2, 0.6, 0.0, 1)","fill":"both"}] [{"selector":"#anim-9a46f06c-abc0-475c-8d13-6bebd5db5844","keyframes":{"opacity":[0,1]},"delay":0,"duration":600,"easing":"cubic-bezier(0.2, 0.6, 0.0, 1)","fill":"both"}] [{"selector":"#anim-540d7d63-483c-4af9-a490-7237d0eb5e84","keyframes":{"transform":["translate3d(82.75863%, 0px, 0)","translate3d(0px, 0px, 0)"]},"delay":0,"duration":600,"easing":"cubic-bezier(0.2, 0.6, 0.0, 1)","fill":"both"}] 6

Primality Testing Algorithm

[{"selector":"#anim-023fb738-f0e1-4015-91db-c1cb44502954","keyframes":[{"transform":"scale(1)","offset":0},{"transform":"scale(1.3)","offset":0.33},{"transform":"scale(0.97)","offset":0.66},{"transform":"scale(1)","offset":1}],"delay":0,"duration":1800,"easing":"ease-in-out","fill":"both","iterations":1}] [{"selector":"#anim-7117e41b-72eb-44c1-9c54-9a9540ebfb16","keyframes":{"opacity":[0,1]},"delay":50,"duration":3000,"easing":"cubic-bezier(0.4, 0.4, 0.0, 1)","fill":"both"}] [{"selector":"#anim-1151425e-f3ea-47d6-8a10-1d6deda8783b","keyframes":{"opacity":[0,1]},"delay":150,"duration":3000,"easing":"cubic-bezier(0.4, 0.4, 0.0, 1)","fill":"both"}] [{"selector":"#anim-4c892ae0-8b63-4203-b7f9-b2aac8e90816","keyframes":{"opacity":[0,1]},"delay":0,"duration":600,"easing":"cubic-bezier(0.2, 0.6, 0.0, 1)","fill":"both"}] [{"selector":"#anim-0859b8df-e377-4cb3-b428-67b2c6fa1655","keyframes":{"transform":["translate3d(-87.42138%, 0px, 0)","translate3d(0px, 0px, 0)"]},"delay":0,"duration":600,"easing":"cubic-bezier(0.2, 0.6, 0.0, 1)","fill":"both"}] [{"selector":"#anim-3f980273-7c88-4a5f-8641-88f741b8349e","keyframes":{"opacity":[0,1]},"delay":0,"duration":600,"easing":"cubic-bezier(0.2, 0.6, 0.0, 1)","fill":"both"}] [{"selector":"#anim-511a70c1-582c-4f62-bfdc-49a1c1225992","keyframes":{"transform":["translate3d(82.75863%, 0px, 0)","translate3d(0px, 0px, 0)"]},"delay":0,"duration":600,"easing":"cubic-bezier(0.2, 0.6, 0.0, 1)","fill":"both"}] 7

We’ll discuss some advanced algorithms every competitive programmer should know in the next story.

[{"selector":"#anim-e0e3b962-152c-44fe-98fb-c6267dca9c6c","keyframes":{"opacity":[0,1]},"delay":200,"duration":2000,"easing":"cubic-bezier(0.2, 0.6, 0.0, 1)","fill":"both"}] [{"selector":"#anim-d2143553-fbf7-42df-8ecf-8d48c7dc64ba","keyframes":{"transform":["translate3d(-111.4846%, 0px, 0)","translate3d(0px, 0px, 0)"]},"delay":200,"duration":2000,"easing":"cubic-bezier(0.2, 0.6, 0.0, 1)","fill":"both"}] [{"selector":"#anim-a3bf3cb0-5656-4d28-a3e9-e6413ac9f728","keyframes":{"opacity":[0,1]},"delay":200,"duration":2000,"easing":"cubic-bezier(0.2, 0.6, 0.0, 1)","fill":"both"}] [{"selector":"#anim-ff018451-686e-46f3-9399-da9733076d42","keyframes":{"transform":["translate3d(-112.53823%, 0px, 0)","translate3d(0px, 0px, 0)"]},"delay":200,"duration":2000,"easing":"cubic-bezier(0.2, 0.6, 0.0, 1)","fill":"both"}] Learn More Arrow

For More Stories Stay Updated

[{"selector":"#anim-c27b916c-0073-4b55-a400-6607de65f3e8","keyframes":{"opacity":[0,1]},"delay":0,"duration":600,"easing":"cubic-bezier(0.2, 0.6, 0.0, 1)","fill":"both"}] [{"selector":"#anim-d0337f9c-3737-4b10-9b40-0f132790f621","keyframes":{"transform":["translate3d(-131.90789%, 0px, 0)","translate3d(0px, 0px, 0)"]},"delay":0,"duration":600,"easing":"cubic-bezier(0.2, 0.6, 0.0, 1)","fill":"both"}]

Share If You Liked The Story

[{"selector":"#anim-c8bc01be-8897-4e95-b571-da8e0ff8d055","keyframes":{"transform":["translate3d(-112.12121%, 0px, 0)","translate3d(0px, 0px, 0)"]},"delay":0,"duration":600,"easing":"cubic-bezier(0.4, 0.4, 0.0, 1)","fill":"both"}] [{"selector":"#anim-9f0c8c15-0a4a-4e6f-9a2a-b0a81bb0a982","keyframes":{"opacity":[0,1]},"delay":0,"duration":600,"easing":"cubic-bezier(0.4, 0.4, 0.0, 1)","fill":"both"}] [{"selector":"#anim-3c60fc9c-e356-4a45-9cfe-948b42397348","keyframes":{"transform":["scale(0.15)","scale(1)"]},"delay":0,"duration":600,"easing":"cubic-bezier(0.4, 0.4, 0.0, 1)","fill":"forwards"}] [{"selector":"#anim-c6aee7f7-7dd4-4b4b-b75f-ee79937e59fd","keyframes":{"opacity":[0,1]},"delay":0,"duration":600,"easing":"cubic-bezier(0.2, 0.6, 0.0, 1)","fill":"both"}] [{"selector":"#anim-2f0a33cd-d10e-4e8e-89fd-22266b94b680","keyframes":{"transform":["rotate(-333deg) translate3d(0px, 1026.09440%, 0) rotate(333deg)","rotate(-333deg) translate3d(0px, 0px, 0) rotate(333deg)"]},"delay":0,"duration":600,"easing":"cubic-bezier(0.2, 0.6, 0.0, 1)","fill":"both"}] Arrow

Data Structure and algorithms every programmer needs to know

In programmers life algorithms and data structures is most important subject if they want to go out in the programming world and make some bucks