SDE - 1

Students at Ninja School were bored with their daily routine and wanted to try something new. So, they thought about observing patterns. While observing the patterns, they found a very interesting pattern which they wished to explore. Your task is to help the students to visualize the pattern for any given ‘N’.

Given an integer ‘N’ you need to return the corresponding pattern for it.

For example, pattern for N = 15 will be :

          1 
         123 
        12345 
       1234567 
      123456789 
     12345678912 
    1234567891234 
   123456789123456 
    1234567891234 
     12345678912 
      123456789 
       1234567 
        12345 
         123 
          1 

You are given a sorted integer array 'arr' of size 'n'.

You need to remove the duplicates from the array such that each element appears only once.

Return the length of this new array.

Note:

Do not allocate extra space for another array. You need to do this by modifying the given input array in place with O(1) extra memory. 

For example:

'n' = 5, 'arr' = [1 2 2 2 3].
The new array will be [1 2 3].
So our answer is 3.

For a given two strings, 'str1' and 'str2', check whether they are a permutation of each other or not.

Permutations of each other

Two strings are said to be a permutation of each other when either of the string's characters can be rearranged so that it becomes identical to the other one.

Example: 
str1= "sinrtg" 
str2 = "string"

The character of the first string(str1) can be rearranged to form str2 and hence we can say that the given strings are a permutation of each other.

What is RDBMS?
Why do I need an index in a database?
What is a full join in SQL?
What is the right join in SQL Server?
What is a trigger in SQL Server?

What is the difference between SQL and PL/SQL?

What is a left join in SQL Server?

Why and when to use triggers?

A,B, C ,D, E, F, and G are seven persons who travel to office everyday in a particular metro train which stops at five stations – Kashmere Gate, Rajiv chowk, INA, AIIMS and Qutab Minar respectively – after it leaves the base station.
I. Three among them get in the metro at the base station.

II. D gets down at the station next to the station at which F gets down.

III. B does not get down either with A or E.

IV. G alone gets in at INA and gets down with C after having passed one station.

V. A travels between only two consecutive stations and gets down at Qutab Minar.

VI. None of them gets in at Rajiv chowk.

VII. C gets in with F but does not get in with either B or D.

VIII. E gets in with two others and gets down alone after D.

IX. B and D work in the same office and they get down together at INA.

X. None of them gets down at Kashmere Gate.

All questions are of similar level and above.

What is your goal after joining Saxo Bank?
What is your learning path after 2 years of experience?
What is your hobby?
what are your future goals ?
What is your expected CTC?