Computer Science

Linear Data Structures

Linear Data Structures: Level 3 Challenges

     

Using the above image, one would can Ninja-encode a phrase by replacing each letter by the corresponding phrase.

For example, my name (Lokesh) came out to be 'ta~mo~me~ku~ari~ri'. Notice, I have placed '~' among the sub-words to make the reverse translation easier. I will follow the same notation while converting any other word to Ninja name.

Now, write a program that converts any name in English to Ninja name. Solve this puzzle and enter the answer below

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
chi~ri~ku
ka~to~ari~mei~ku~shi
chi~mo
chi~ri~ki~ari
no~shi~mo~zu~ta~ku~rin
ki~ari
ari~ki~na
te~ki~ru~ki~te~ku~te
zu~fu
ri~ka~ta~lu

Given an array and an element xx, the floor of an element xx is defined as the greatest element present in the array which is less than or equal to xx.

What is the worst case complexity of the most efficient algorithm for finding a floor of an element xx in a sorted array?

Details and Assumptions:

  • If the array is [3,8,15,19,23][3, 8, 15, 19, 23] and x=20x=20, then the output will be 1919.

  • xx can't be less than the minimum element in the list.

Given a singly linked list of size n>10n>10 what is the time complexity of finding the 10th element form the front and the 10th element from the end respectively?


Image Credit: Wikipedia.
×

Problem Loading...

Note Loading...

Set Loading...