Posts

Showing posts with the label Infosys

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 Comple...

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 possib...