Data Structure
Networking
RDBMS
Operating System
Java
MS Excel
iOS
HTML
CSS
Android
Python
C Programming
C++
C#
MongoDB
MySQL
Javascript
PHP
Suppose we have a number n, there are n number of people searching for a seat, we also have a list of bits where 1 represents an already occupied seat and 0 represents empty seat. No two people can sit next to each other, so we have to check whether all n people can find a seat or not.So, if the input is like n = 2 seats = [1, 0, 0, 0, 1, 0, 0], then the output will be True, because they can seat at index 2 and 6.To solve this, we will follow these steps −insert 0 ... Read More
Suppose we want to define an iterator class that constructs with a run-length encoded lowercase string say s, there are two functions for this iterator they are −next() this finds the next element in the iteratorhasnext() this checks whether the next element is present or notSo, if the input is like s = "2b1a", then construct an object with s, then call next(), hasnext(), next(), next(), hasnext(), then the output will be "b", True, "b", "a", False.To solve this, we will follow these steps −Define a constructor. This will take soutput := a new listnum := blank stringfor each i ... Read More
Suppose we have a binary string s, now let us consider an operation where we select a bit and flip its value from 0 to 1 or vice-versa. We have to find the minimum number of operations needed to get a string with no three identical consecutive bits.So, if the input is like s = "10011100", then the output will be 1, because we can flip 1 to 0 the bit at index 4 to make the string "10010100" there are no three consecutive identical bits.To solve this, we will follow these steps −l := 0, count := 0while l ... Read More
Suppose we want to develop a data structure that can build up with an expire time, and supports a function that takes user id and a timestamp. This will check whether a user with given user_id at time given timestamp the request fails or not. It will fail only when the user had a successful request less than the given expire time ago.So, if the input is like expire = 6 then construct an object obj, and call functions obj.limit(0, 10), obj.limit(0, 16), obj.limit(0, 17) and obj.limit(1, 20), then the output will be False, False, True and False respectively because ... Read More
Suppose we want to develop a data structure that can build up with a list of integers, and there is a function to find sum of elements from index i to index j-1 whenever we require in an efficient way. There are two functions.Constructor that constructs a new instance with the integer array.get_sum(i, j) returns the sum of integers of array elements from starting index i and ending index j-1.So, if the input is like array = [5, 2, 3, 6, 4, 7, 8, 9, 3, 2] then construct an object obj, and call functions obj.get_sum(1, 5) and obj.get_sum(4, 8), ... Read More
To calculate the left slice bound that corresponds to given label, use the index.get_slice_bound(). Set the side parameter to left.At first, import the required libraries −import pandas as pdCreating Pandas index −index = pd.Index([10, 20, 30, 40, 50, 60, 70])Display the Pandas index −print("Pandas Index...", index)Get the left slice bound. Returns the left slice bound of given label if "side" parameter is set to "left"print("Get the left slice bound...", index.get_slice_bound(30, side='left', kind ='getitem')) ExampleFollowing is the code −import pandas as pd # Creating Pandas index index = pd.Index([10, 20, 30, 40, 50, 60, 70]) # Display the Pandas ... Read More
To calculate the right slice bound that corresponds to given label, use the index.get_slice_bound(). Set the side parameter to right.At first, import the required libraries −import pandas as pdCreating Pandas index −index = pd.Index([10, 20, 30, 40, 50, 60, 70])Display the Pandas index −print("Pandas Index...", index)Get the right slice bound. Returns the right slice bound of given label if "side" parameter is set to "right" −print("Get the right slice bound...", index.get_slice_bound(30, side='right', kind ='getitem')) ExampleFollowing is the code −import pandas as pd # Creating Pandas index index = pd.Index([10, 20, 30, 40, 50, 60, 70]) # Display the ... Read More
To get integer location for requested label and find the nearest index value if no exact match, use the index.get_loc(). Set the method parameter value to nearest.At first, import the required libraries −import pandas as pdCreating Pandas index −index = pd.Index([10, 20, 30, 40, 50, 60, 70])Display the Pandas index −print("Pandas Index...", index)Get the location of the nearest index value if no exact match. The value is set "nearest" using the "method" parameter of the get_loc().print("Get the location of the nearest index if no exact match...", index.get_loc(58, method="nearest"))ExampleFollowing is the code −import pandas as pd # Creating Pandas index ... Read More
To get integer location for requested label and find the previous index value if no exact match, use the index.get_loc(). Set the parameter method to the value ffill.At first, import the required libraries −import pandas as pdCreating Pandas index −index = pd.Index([10, 20, 30, 40, 50, 60, 70])Display the Pandas index −print("Pandas Index...", index)Get the location of the previous index if no exact match. The value is set "ffill" using the "method" parameter of the get_loc() −print("Get the location of the previous index if no exact match...", index.get_loc(45, method="ffill"))ExampleFollowing is the code −import pandas as pd # Creating Pandas ... Read More
To get the integer location for requested label in Pandas, use the index.get_loc() method. At first, import the required libraries −import pandas as pdCreate Pandas index object −index = pd.Index(list('pqrstuvwxyz')) Display the Pandas index −print("Pandas Index...", index)Get integer location from the given index −print("Display integer location from given index...", index.get_loc('w')) print("Display integer location from given index...", index.get_loc('z'))ExampleFollowing is the code −import pandas as pd # create Pandas index object index = pd.Index(list('pqrstuvwxyz')) # Display the Pandas index print("Pandas Index...", index) # Return the number of elements in the Index print("Number of elements in the index...", index.size) ... Read More