Posts

Given an array A, find the size of the smallest subarray asked in MountainBlue, 2022

Problem Statement :  Given an array A, find the size of the smallest subarray such that it contains at least one occurrence of the maximum value of the array and at least one occurrence of the minimum value of the array. Problem Constraints 1<= |A| <= 2000 Input Format The first line is the number of elements in an array. The second line is the space-separated array elements. f.e: 123 4 means A= [1, 2, 3, 4] Output Format Return the lengtlh of the smallest subarray which has at léasi pne occurrence of minimum and maximum eleknenbot the array Example Input Input 1: LAG27A...........

Harry and Porter asked in MountainBlue ,2022

                                                          Problem Statement   Harry and Potter choose a word string. Harry chose a number M  (less than the length of the string) and Potter chose N (less than the length of the string).  Harry will cut M letters from the end of the string, add them to the beginning and will give it to Potter. Then, Potter will also cut N letters from the end of the string,  add it to the beginning and give it to Harry. This process will continue till they get the original word string back.  For a given string and given values of M and N, find the number of turns in which they will get the original word string back . Example If the string is AbcDef, M= 1 and N = 2 the Output must be 4 4604  Explanation This is how the words tend will change. Abcbef > fAbcDe Dejbes- cDefAb AbcDef As there are 4 steps needed to bring the.....................

PERFECT SQUARE asked by MountainBlue

                                                              Perfect Square                                                         Problem Statement You're given an array A of size N, the task is to remove all the elements from the array except perfect squares of any integer and print the updated ay For example, if the given array is 9 12 16. Here, 9 and 16 are the perfect square of numbers 3 and 4 respectively. After removing others from the the t  Input Format: The input consists of two lines:  The first line contains an integer N denoting the size of an array A. The second line contains N integers separated by space denoting elements of the array A. The input will be read from the STDIN by the candidate Output Format:  Print the updated array with each element separated by space, if the updated array is empty then print -1. The output will benatched to the candidate's output printed on the STDOUT Constraints:   1< N < 500   • 1< A; S 50000 Example: Input: 100

Chomsky's hierarchy Explanation :

Image
                      Chomsky's hierarchy  Explanation  and its types : Connect with me on According to Chomsky, there are 4 types of Finite language. T0,T1,T2,T3. Chomsky's hierarchy  Diagram: T0 is superset of T1,T2,T3. T1 IS SUPERSET OF T2,T3. T2 IS SUPERSET OF T3. connect with me on A Topic from Theory of Computation (TOC) Chomsky's hierarchy Explanation Table: Language type Accepted Language Accepting machine T3 REGULAR LANGUAGE FINITE AUTOMATA T2 CONTEXT FREE LANGUAGE (CFL) PUSH DOWN AUTOMATA (PDA) T1 CONTEXT SENSETIVE LANGUAGE (CSL) LINEAR BOUND AUTOMATA (LBA) T0 RECURSSIVE ENUMERABLE LANGUAGE (REL) TURING MACHINE Knowledgable Tip : For a Computer science aspirant A award is given to t

EV_First Unique Character asked in Infosys march 2022 on hackerrank platform

Image
                                                  EV_First Unique Character connect with me on Facebook Twitter Instagram Github Youtube                                                  3. EV_First Unique Character A unique character is one that appears only once in a string. Given a string consisting of lowercase English letters only, return the index of the first occurrence of a unique character in the string using 1-based indexing. If the string does not contain any unique character, return-1. Example s="statistics" The unique characters are [a, c] among which a occurs first. Using 1-based indexing, it is at index 3. Function Description Complete the function getUnique Character in the editor below. getUniqueCharacter has the following parameter(s): string s: a string Returns int: either the 1-based index or -1 Constraints • 1 s. length of ss 105 . The string s consists of lower

EV Minimize Array Cost asked in Infosys- march 2022 (available in c++ only)

                                                             EV_Minimize Array Cost connect with me on Facebook Twitter Instagram Github Youtube len(arr)-1 Σ(arri-arri-1)² i=1 len(arr) is the size of the array. Insert any integer at any location of the array such that the cost of the array is minimized. Find the minimum possible cost of the array after inserting exactly one element. Example a= [1, 3, 5, 2, 10] The cost of the array before insertion =(1-37+(3-57+(5-2)²+(2-102²= 81. Two of many scenarios are shown below. 1. Insert 4 between 3 and 5, cost of array = (1-37+(3-47+(4-57+(5-2)²+(2 107²2² = 79. 2. Insert 6 between 2 and 10, cost of array =(1-37+(3-5)+(5-27²+(2-67² + (6 107² = 49. It can be proven that 49 is the minimum cost possible. Return 49. Function Description Complete the function getMinimumCost in the editor below. mumest fas the following parameter arrfet an array of ietsge

Nick's Check

Image
                                                  NICK'S CHECK .......................................................................................................................................................................... connect with me on Facebook Twitter Instagram Github Youtube ................................................................................................................................................................ connect with me on Facebook Twitter Instagram Github Youtube