Binary Search

Binary search is a searching algorithm that works efficiently with a sorted list.
Search a sorted array by repeatedly dividing the search interval in half. Begin with an interval covering the whole array.
If the value of the search key is less than the item in the middle of the interval, narrow the interval to the lower half. Otherwise narrow it to the upper half.

How to convert two lists into a dictionary ?

Create an empty dictionary, then using two for loops You can insert data into the dictionary consider first list as a key and another as its value. In this way, you can create a dictionary using two lists or you can use zip function to do it.

Bubble Sort Algorithm

1) Bubble sort repeatedly steps through the list to be sorted compares each pair of adjacent items and swps them if they are in wrong order.
2) It is too slow and impractical for most problems even when compared to insertion sort.
3) Worst case & Average Case time complexity in O(N²)
4) Not a practical sorting algorithm.
5) In computer graphics it can detect a very small error.
6) Stable sorting algorithm.

Linear Search

Linear Search is a very simple method for searching an array for a particular value. It works by comparing the value to be searched with every element of array one by one in a sequence until a match is found.

Linear search is mostly used to search an unordered list of elements.

String formatting in Python

There are three ways for string formatting in Python:
1) .format()
2) Using template
3) Using template with dictionary

How to extract data from API (Co-win Public API) using Python?

In basic terms, API just allow applications to communicate with one another.
Web based API is an extensible framework for building HTTP based services that can be accessed in different applications on different platforms such as web, windows, mobile etc.

Python itertools

Let's suppose there are two lists and you want to add their elements and at last index you will find the sum of all elements. You can also check max and min at a particular index. You can do it using a for loop, using map function or an efficient way of doing it is using itertools. Python provides various functions that works on iterators.

Insertion Sort

Insertion sort is another O(N2) quadratic running time algorithm.
On large data set it is very inefficient but on array with 10-20 items it is quite good.
Stable sorting algorithm: which maintains the relative order of items with equal values.
In place algorithm : does not need any additional memory.

Binary Search Tree

A tree is recursively defined as a set of one or more nodes where one is designated as the root of the tree.
A binary tree is a data structure that is defined as a collection of elements called nodes. In a binary tree, the topmost element is called the root node, and each node has 0, 1 or at the most 2 children.

Data Structure - Stack

Stack is a linear data structure and it follows last in first out principle(LIFO).
Which means the last inserted item is popped out first and then the other and so on.
You will get a clear picture of what stack exactly is by looking at the picture present with this article. Here 3 boxes are stacked up the upper one will be the first one to be popped out in order to reach the last box which is first inserted in this stack.

What is Big O ?

In simple terms, Big O is basically a measure to find out how efficient an algorithm is.

It is a standard mathematical notation that determines the efficiency of an algorithm in worst case scenario.
For this we need to consider 2 things :

(i)Time Complexity : How much time does an algorithm took to complete ?

(ii)Space Complexity : How much space does an algorithm utilise ?

It Captures the upper bound to show how much space or time an algorithm may take in worst case scenario.

It is Usually written as :
F(n)=O(input size)

Difference between Triggers and Procedures ?

Stored procedure can take input parameters, but we can't pass parameters as input to a trigger.

Stored procedure can return values but a trigger cannot return a value.

Triggers in PL/SQL

Triggers are stored programs, which are automatically executed or fired when some event occur. Events like:
1) A database manipulation (DELETE,INSERT,UPDATE)
2) A database definition (DROP, CREATE, ALTER)
3) A database operation (LOGON, LOGOFF, STARTUP, SHUTDOWN)
Triggers can be defined on the table, view schema or database with which the event is associated.

File Handling in Python

A file is basically used because real life applications involve large amounts of data and in such situations we cannot expect those data to be stored in a variable.

In order to use files, we have to learn file input and output operation, that is, how data is read or written to a file. We first open a file, read or write to it, and then finally close it.

Variable length arguments in Python

In some situations, it is not known in advance how many arguments will be passed to a function. In such cases, Python allows programmers to make function calls with arbitrary (or any) number of arguments. When we use arbitrary arguments or variable-length arguments, then the function definition uses an asterisk(*) before the parameter name.

Filter(), map() and reduce()

Filter(): The filter() function construct a list from those elements of the list for which a functions return True.
The filter() function returns True or False.

Note: it is recommended to use list comprehensions instead of these functions where possible.

How to send a Message using Telegram bot ?

Steps:
1. Search BotFather in Telegram
2. Create a newbot
3. Follow the instructions
4. Copy API Token

Learn Python

Replit to Learn Python

Lists | Python

List is versatile data type available in Python. It is a sequence in which elements are written as a list of comma-separated values (items) between square brackets.
The key feature of a list is that it can have elements belong to different data types.

Kaun Banega Crorepati Simaulation using Python

KBC
1. Questions with options
2. Take home money
3. Threshold value of money
4. Display correct answer in case of user quit or wrong answer.
5. Ask for options again if answer format is not correct.

Introduction to Python

New to coding? No problem! This beginner-friendly Python tutorial covers print statement in python. Dive into Python programming with ease and start your coding journey today! Don't forget to subscribe for more helpful tutorials. Let's code!

Analysis of Opening pair in IPL 2024

Doing the analysis of Best Opening pair using Topsis Method. Determining the best opening partnership pair in T20 cricket involves considering several key parameters. Here are some important factors along with their ratings: