Compiling a list of FB DE questions and optimized solutions for everyone to read in one place. Please enter your solutions or any other questions you may have seen before.

1. Given an array of integers, we would like to determine whether the array is monotonic (non-decreasing/non-increasing) or not.

2. Replace None with previous element from List, there was some challenges
   [1,4,None,None,3]===> [1,4,4,4,3] (take care of first string being None)

3. find s in missisipi - print the index

4. Uncommon words from two sentences Uncommon words from two sentences

5. For the given set of words in a list, return the average word length.

6. Given a ´dictionary, print the key for nth highest value present in the dict. If there are more than 1 record present for nth highest value then sort the key and print the first one.

7. https://leetcode.com/discuss/interview-question/700611/facebook-phone-simple-spell-checking-engine

8. write an Histogram ( Have no idea what is expected from this question)

9. Flatten a nested dictionary.