Upgrade Your Sorting Game! — In the last 3 articles, we have been discussing about Bubble Sort, Selection Sort, and Insertion Sort. All of these algorithms run in O(n²) time complexity in the average case. Spoiler alert! This is the first sorting algorithm that runs better than O(n²) in the average case. Let’s get going…

Upgrade Your Sorting Game — It’s time for Insertion Sort! Another intuitive sorting algorithm that performs a little bit better than the two previous sorting algorithms, Bubble Sort and Selection Sort. If you have not read about it, you can take a look at it first to stay in pace with us. …

Upgrade Your Sorting Game! — You should have understood Bubble Sort by now, if you have not read about Bubble Sort, you should take a look first. Sorting is defined as the act of arranging elements of a data structure into a specified order (either ascending or descending). …

Upgrade Your Sorting Game! — In the previous articles, we have been discussing searching algorithms. You might recall that Binary Search and Interpolation Search only worked on sorted arrays. It is safe to say, sorting is the complement of the searching algorithms. Sorting is the operation to rearrange elements in a data structure into some…

Become a List Comprehension Expert — List Comprehension is one of the most powerful features available in dealing with Python lists. This feature is already at your fingertips. No need to import any library or modules, since list comprehension is a built-in Python feature. How to Write List Comprehension List Comprehension can be used to create lists with restrictions (written in…

You Must Have Used it By Now! — Walrus operator is the coolest feature that was added in the Python 3.8 update, the Python release that most of you are probably using right now. The operator := is called the walrus operator since it characterizes the look of the walrus. …

Be Careful! You might have been doing it wrong — The dictionary is one of the data structures that are ready to use when programming in Python. Before We Start, What is a Dictionary? Dictionary is an unordered and unordered Python collection that maps unique keys to some values. In Python, dictionaries are written by using curly brackets {} . The key is separated from the key…

Upgrade Your Searching Game! — Prior to this article, I have written about Binary Search. Check it out if you haven’t seen it. In this article, we will be discussing Interpolation Search, which is an improvement of Binary Search when the values in the sorted array are uniformly distributed. You might recall that Binary Search…

Upgrade Your Searching Game! — In the article before, we have been talking about Linear Search. If you haven’t seen it, I suggest you skim through it first. Now as you have understood the concept of linear search, it’s time for you to know a more powerful searching method, which is the binary search. In…