Python’s isdisjoint() method time complexity (set intersection)

We already discussed isdisjoint() in great detail here. This tutorial will only focus on the runtime complexity of the function as programmers tend to get confused about the runtime complexity a lot. Let’s quickly recall what isdisjoint() function is, and what it does. isjoint() When applied to a set x, it returns true if no element from set x is…

https://thecodingbot.com/pythons-isdisjoint-method-time-complexity-set-intersection/

Different ways to iterate/loop over a dictionary in Python

Table of Contents Overview – What is a dictionary?Iterating through the keysMethod 1 – Using in keywordMethod 2 – Using dict.keys()Iterating through the valuesUsing dict.values()Iterating through the key-value pairsUsing dict.items()Additional infoSuggested Reading What is a dictionary in Python? A dictionary is a collection which is unordered, mutable and indexed. Mutable here means the values can…

https://thecodingbot.com/different-ways-to-iterate-loop-over-a-dictionary-in-python/

std :: all_of() in C++

Table of Contents Overview std::all_of() – Syntax, Parameters and Return ValueExamples using std::all_of()Example 1 – using an array of integers with std::all_of()Example 2 – using a string with std::all_of()Time Complexity discussion std::all_of() is a built-in function under header . all_of() This C++ method returns true if all the elements in the range satisfies a certain…

https://thecodingbot.com/std-all_of-in-c/

Time complexity analysis of std::all_of() in C++

We have already discussed about std::all_of() in great detail here. This tutorial explicitly focuses on the runtime cost of the function. Before moving forward let’s briefly recall what std::all_of() is, and what it does. std::all_of() is a built-in C++ function under header which returns true if all the elements in a range[start,end) satisfy a…

https://thecodingbot.com/time-complexity-analysis-of-stdall_of-in-c/

std::any_of() in C++

Table of Contents Overviewstd::any_of() – Syntax, Parameters and Return ValueExamples using std::any_of()Example 1 – using an array of integers with std::any_of()Example 2 – using a string with std::any_of()Time Complexity discussionSuggested Reading std::any_of() is a built-in function under the header . any_of() This C++ method returns true if any element in the range[start,end) satisfy a certain condition(a predicate). A predicate is a function which takes…

https://thecodingbot.com/stdany_of-in-c/

Time complexity analysis of std::any_of() in C++

We have already discussed about std::any_of() in great detail here. This tutorial explicitly focuses on the runtime cost of the function. Before moving forward let’s briefly recall what std::any_of() is, and what it does. std::any_of() is a built-in C++ function under the header  which returns true if any elements in the range[start,end) satisfy a certain condition(a predicate). A predicate is a function which takes argument(s), and…

https://thecodingbot.com/time-complexity-analysis-of-stdany_of-in-c/

std::none_of() in C++

Table of Contents Overviewstd::none_of() – Syntax, Parameters and Return ValueExamples using std::none_of()Example 1 – using an array of integers with std::none_of()Example 2 – using a string with std::none_of()Time Complexity discussionSuggested Reading std::none_of() is a built-in function under the header . none_of() This C++ method returns true if all the elements in the range[start, end) returns false for a certain condition(a predicate).…

https://thecodingbot.com/stdnone_of-in-c/

Python’s len() on a dictionary

len() is a built-in function in python which returns the number of items in an object. It can be used with a sequence(list, tuple, string etc) or a collection (like dictionary, set etc). However, this tutorial shall only focus its use with a dictionary. For complete tutorial on built-in len(), visit: Python’s built-in len() method…

https://thecodingbot.com/pythons-len-on-a-dictionary/

Python’s list() method on a dictionary

list() is a built-in python method, and also a constructor. When an iterable is passed to the method, it converts the iterable to a list. This tutorial will only focus on the use of list() function with a dictionary. For a detailed tutorial on the function list(), visit: Python’s list() with examples ( A detailed…

https://thecodingbot.com/pythons-list-method-on-a-dictionary/

dictionary[‘key’]: Fetching the value for a particular key in a dictionary in Python

A dictionary is basically a set of key:value pairs with a condition that no two keys are the same. Each key-value pair in the dictionary is separated by a comma.  Let’s see an example of a dictionary in python, dictionary = {'apple': 2,'banana' : 5, 'carrot' : 4} Here, apple, banana and carrot are the keys; while…

https://thecodingbot.com/fetching-the-value-for-a-particular-key-in-a-dictionary-in-python/

del d[key]: Removing the key from Python dictionary

This tutorial only focuses on the use of del keyword to delete the key from a dictionary. There are other ways too which we shall discuss in a seperate post. del is a keyword in Python which is used to delete the Objects. Since everything in Python is Object, it can be used to delete the…

https://thecodingbot.com/del-dkey-removing-the-key-from-python-dictionary/

Check if a given key already exists in a Python dictionary (4 ways)

Table of Contents OverviewMethod 1 – Using in keywordMethod 2 – Finding the key in dict.keys()Method 3 – Using try and except block to check if the key is present in the dictionary or not.Method 4 – Iterating over dict.items() and finding the key existenceWhich is the fastest way to find key among all? What…

https://thecodingbot.com/check-if-a-given-key-already-exists-in-a-python-dictionary-4-ways/

Python dictionary items() method

Table of Contents Overviewdictionary.items() – Syntax, Parameters and Return ValueDiscussion on dictionary view objectsAn example demonstrating view objects in PythonExamples using dictionary.items() Suggested Reading What is a dictionary in Python? A dictionary in Python is a collection which is unordered, mutable and indexed. Mutable here means that the dictionary can be changed/updated after it is…

https://thecodingbot.com/python-dictionary-items-method/

dictionary.clear() method in Python

Say you have a dictionary, and now, you want to get rid of its element, you want it clean. How would you do that? There are many utility methods for Python dictionary and dictionary.clear() does exactly what we want. In this post, we will discuss about clear() method for dictionaries in Python. After that, we’ll…

https://thecodingbot.com/dictionary-clear-method-in-python/

Python dictionary’s get() method

Table of Contents Overviewdictionary.get() – Syntax, Parameters and the Return ValueExamples using get()Comparison between get() and subscript notation dictionary[key]Time Complexity analysis of get() Suggested Reading In this tutorial, we’ll talk about get() method from Python’s dictionary data structure. It is probably the most used method from the dictionary class. Today, we’ll see its syntax, the…

https://thecodingbot.com/python-dictionarys-get-method/

Python dictionary’s fromkeys() method

Table of Contents Overviewdict.fromkeys() – Syntax, Parameters and the Return ValueExamples using dict.fromkeys()Example using dict.fromkeys() with a list, set, dictionary, tuple and a stringExample using dict.fromkeys() with an iterator objectImportant observationsSuggested Reading Python’s fromkeys() is a classmethod belongs to Python’s dict class. It is used to construct a new dictionary from an iterable. The keys…

https://thecodingbot.com/python-dictionarys-fromkeys-method/

Python dictionary’s keys() method with examples

Table of Contents Overviewdictionary.keys() – Syntax, Parameters and the Return ValueDiscussion on dictionary view objectsAn example demonstrating view objects in PythonExamples using dictionary.keys()Suggested Reading What is a dictionary in Python? A dictionary in Python is a collection which is unordered, mutable and indexed. Mutable here means that the dictionary can be changed/updated after it is initialized. It…

https://thecodingbot.com/python-dictionarys-keys-method-with-examples/

Time Complexity analysis of Python dictionary’s get() method

We have already discussed Python dictionary’s get() method in great detail here(you might want to go and check that first). In this tutorial, we shall only focus on the runtime cost of the method. Before moving forward, let’s briefly see whatget() function does. get() dictionary.get(key,default_value) gets the value associated with the key key in the dictionary. If the key isn’t present…

https://thecodingbot.com/time-complexity-analysis-of-python-dictionarys-get-method/

LeetCode – 387. First Unique Character in a String

Problem Statement: Given a string, find the first non-repeating character in it and return its index. If it doesn’t exist, return -1. Examples: s = "leetcode" return 0. s = "loveleetcode", return 2. Note: You may assume the string contains only lowercase letters. Solution Probably the best approach to solve this problem is by traversing the string and using a…

https://thecodingbot.com/leetcode-387-first-unique-character-in-a-string/

LeetCode – 69. Sqrt(x)

Problem Statement Implement int sqrt(int x). Compute and return the square root of x, where x is guaranteed to be a non-negative integer. Since the return type is an integer, the decimal digits are truncated and only the integer part of the result is returned. Example 1: Input: 4 Output: 2 ----------- Example 2: Input: 8 Output: 2 Explanation: The…

https://thecodingbot.com/leetcode-69-sqrtx/