SDE - 1

Why are you looking for a job change? Are there any problems that you are facing in your current company?

You have to implement an iterator for ‘FLATTEN_2D’ to flatten a two-dimensional array ‘ARR_2D’ into a one-dimensional array ‘ARR_1D’. The iterator should support the following two operations:

‘NEXT’: The first call to ‘NEXT’ should return the first element of ‘ARR_2D’. Each subsequent call should return the next element in the row-wise traversal of ‘ARR_2D’.

‘HAS_NEXT’: It should return ‘true’ if the iteration has more elements to traverse; otherwise, if ‘NEXT’ has traversed the entire ‘ARR_2D’, return ‘false’.

Try to code this using only iterators in C++ or iterators in Java.

The ‘FLATTEN_2D’ object will be instantiated and called as follow:
  FLATTEN_2D it = new FLATTEN_2D(ARR_2d);
  while (it.hasNext()) {
      arr1d.append(it.next());
  }

Example:

ARR_2D = [ 
          [0, 1],
          [2, 3, 4],
          [],
          [5] 
        ]
The computed ‘ARR_1D’ should be as follows:
ARR_1D = [0, 1, 2, 3, 4, 5]
So, the printed output will be: 0 1 2 3 4 5

Write a polyfill for JS Array.reduceReduce is a higher order function that operates on an array and returns 1 single value.

Implement the following function:sum(1)(2)(3)(4)() returns 10sum(1)() returns 1sum() returns 0

You are given two strings 'str1' and 'str1'.

You have to tell whether these strings form an anagram pair or not.

The strings form an anagram pair if the letters of one string can be rearranged to form another string.

Pre-requisites:

Anagrams are defined as words or names that can be formed by rearranging the letters of another word. Such as "spar" can be formed by rearranging letters of "rasp". Hence, "spar" and "rasp" are anagrams. 

Other examples include:

'triangle' and 'integral'
'listen' and 'silent'

Note:

Since it is a binary problem, there is no partial marking. Marks will only be awarded if you get all the test cases correct. 

Let's say that some of our clients are complaining that our website is really slow/crashing for them. What could be possible solutions and how would you identify the problems.