Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd
Upload
291 views

Array Questions

The document discusses various operations that can be performed on arrays including: finding duplicate characters in a string, inserting elements into an array at a specified location, finding the intersection of characters between two strings, determining if a number in a string is a "jumper number" where the difference between consecutive digits is 1, replacing array elements with the least greatest element to the right, finding the most frequently occurring character, adding two numbers represented as strings without converting to integers, counting pairs in an array that sum to a given value, removing duplicate characters while maintaining order, removing a given character from a string, removing characters that occur in a reference string from an input string, reversing a string, reversing groups of a given size within a string,

Uploaded by

16TUCS228 SRIDHAR T.S
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
291 views

Array Questions

The document discusses various operations that can be performed on arrays including: finding duplicate characters in a string, inserting elements into an array at a specified location, finding the intersection of characters between two strings, determining if a number in a string is a "jumper number" where the difference between consecutive digits is 1, replacing array elements with the least greatest element to the right, finding the most frequently occurring character, adding two numbers represented as strings without converting to integers, counting pairs in an array that sum to a given value, removing duplicate characters while maintaining order, removing a given character from a string, removing characters that occur in a reference string from an input string, reversing a string, reversing groups of a given size within a string,

Uploaded by

16TUCS228 SRIDHAR T.S
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 5

ARRAYS

1. ARRAY - DUP ELEMENT


Find dup character In a given string, there is one character which appears twice. Find a function to
find the character and return it. Input: "hello"
Output: 'l' Input: "asdfghja"
Output: 'a'
NOTE: Do not use any printf or scanf statements while writing answers in C Language.

2. ARRAY - INSERT ELEMENT


Given a string (array of characters) insert a given character at the specified location
Input: Input String: "Hello"
Location: 3 (if the location is beyond string length, ignore)
CharacterToInsert: 'm'
Output: "Hemllo"

3. ARRAY - INTERSECTION ELEMENT


Find the intersection of two given string. Return the string which has character which appears in
both string (same sequence order as string1).
Input: String1: "Hello" String2: "world"
Output: "lo"
Input: String 1: "hi" String2: "bye"
Output: null

4. ARRAY - JUMPER SEQUENCE


Find if the given number in a string, fund if it is jumper number, where the absolute difference
consecutive digits is 1
Input: 2345434321
Output: true
Input: 234534
Output: false

1
5. ARRAY - LEAST SURPASSER
Given integer array, replace every element with least greatest element on the right. If there are no
greater numbers, then place the same number.
Input: [10, 12, 5, 40, 21, 70, 1, 49, 37]
Output: [12, 21, 21, 49, 37, 70, 37, 49, 37]

6. ARRAY - MAJORITY ELEMENT


Find the character which appeared the maximum time. If you have multiple character as result
return the first character in that list.
Input: "hello world"
Output : 'l'
Input: "ye haha"
Output: 'h'

7. ARRAY - NUMBER ADDITION


Given two numbers, which are given as Strings, return us a string which is the sum of these two
numbers. Please DO NOT convert to integers using inbuilt string functions.
Input: String 1: "145" String: "39"
Output: "184"

8. ARRAY - PAIR SUM COUNT


Count the number of pairs in integer array whose sum equals given sum (all elements are unique)
Input: [0, 2, 5, 7, 4, 6, 10, 20, -10]
Sum: 10
Output: 3 [(0, 10), (4, 6), (20, -10)]

9. ARRAY - REMOVE DUP CHARS


Given a string remove duplicates characters and maintain the same order.
Input: "Hello world hi"
Output String: "Helo wrdhi"

10. ARRAY - REMOVE GIVEN CHAR


Given a string (array of characters) remove the given character

2
Input:
Input String: "Hello"
CharacterToRemove: 'l'
Output: "Heo"

11. ARRAY - REMOVE STRING CHAR


Given a input string (inputStr1) and reference string (inputStr2), remove all the occurrence of
character of reference string in the input string
Input String: "Hello world hi"
Deletion String: "lhe"
Output String: "Ho word i"

12. ARRAY - REVERSE


Given a string (array of character), reverse the string
Input:
Input String: "Mike"
Output: "ekiM"
Input String: "break"
Output: "kaerb"

13. ARRAY - REVERSE GROUP


Reverse array in a group of given size. Every group of string of given size should be reversed.
Input: "hello master"
Size: 3
Output: "leh olsamret"
Input: "thank you bye"
Size: 2
Output: "htna koy uybe"

14. ARRAY - ROTATION


Given a String rotate the array by given number 'n'
Input: "abcdefgh"
n: 4

3
Output: "efghabcd"

15. ARRAY - RUN LENGTH DECODING


For a given string, which has character and the number of times the character appeared, decode to
the full string. During encoding if the character appear only once, then no number will be next to
that character.
Input: "a5br3"
Output: "aaaaabrrr"
Input: "a10br3a3"
Output: "aaaaaaaaaabrrraaa"

16. ARRAY - RUN LENGTH ENCODING


For a given input string, count the contiguous characters and represent them in integers. If the
contiguous count is 1, you need not add the integer.
Input: "aaaaabrrr"
Output: "a5br3"
Input: "aaaaaaaaaabrrraaa"
Output: "a10br3a3"

17. ARRAY - SECOND LARGEST NUMBER


Given an integer array find the second largest element (where array has only distinct elements)
Input: [2, 10, 11, 20, -5, 40, 60, 90, 1, 100]
Output: 90

18. ARRAY - SHUFFLE MERGE


Given a input two string (inputStr1) and (inputStr2), merge these two string by combining elements
of same index
Input String: "Hello"
Deletion String: "123"
Output String: "H1e2l3lo"

19. ARRAY - SPLIT REVERSE


Given a string (array of character), split the string to half and reverse each half

4
Input: Input String: "Mike"
Output: "iMek"
Input String: "break"
Output: "rbeka"

20. ARRAY - SURPASSER COUNT


Given integer array, return new array where each element is replaced with the count of number of
elements which are greater towards it right
Input: [10, 12, 5, 40, 21, 70, 1, 49, 37]
Output: [6, 5, 5, 3, 3, 0, 2, 0, 0]

21. ARRAY - EXPONENTIAL FORM


Given a String which has a number, return a string which is a exponential representation of that
number using prime factors (only using 2,3,5,7).
'^' and 'X' are used in the representation.
Input:
Input string: "24"
Output: "2^3X3^1"
Input: "32"
Output: "2^5"
Input: "245"
Output: "5^1X7^2"

You might also like