Add behavior questions

Author: theEmbeddedGeorge

Interview/Algorithm/Array.md

@@ -4,6 +4,8 @@
 2. Continuous Subarray Sum
 3. Random Pick with Weight
 4. Friends Of Appropriate Ages
+5. Trap Rain Water
+6. House Robber
 
 
 ## Implementation
@@ -199,4 +201,103 @@ public:
         return count;
     }
 };
+```
+### **Trap Rain water**
+
+***Big O:*** O(nlog(n)) speed, O(n) space
+```
+Tips: 
+Approache 1:
+
+Use stacks.
+
+Approach 2:
+
+Use two pointers.
+```
+
+```c++
+// Approach 1: stacks
+class Solution {
+public:
+    int trap(vector<int>& height)
+    {
+        int ans = 0, current = 0;
+        stack<int> st;
+        while (current < height.size()) {
+            while (!st.empty() && height[current] > height[st.top()]) {
+                int top = st.top();
+                st.pop();
+                if (st.empty())
+                    break;
+                int distance = current - st.top() - 1;
+                int bounded_height = min(height[current], height[st.top()]) - height[top];
+                ans += distance * bounded_height;
+            }
+            st.push(current++);
+        }
+        return ans;
+    }
+};
+
+// Approach 2: two pointers 
+class Solution {
+public:
+    int trap(vector<int>& height)
+    {
+        int ans = 0;
+        int left = 0, right = height.size()-1;
+        int left_max, right_max;
+        left_max = right_max = 0;
+        
+        while (left < right) {
+            right_max = max(right_max, height[right]);
+            
+            if (height[left] < height[right]) {
+                if (left_max > height[left]) {
+                    ans += (left_max - height[left]);
+                } else {
+                    left_max = height[left];
+                }
+                left ++; 
+            } else {
+                if (right_max > height[right]) {
+                    ans += (right_max - height[right]);
+                } else {
+                    right_max = height[right];
+                }
+                right --; 
+            }
+        }
+        
+        return ans;
+    }
+};
+```
+### **House Robber**
+
+***Big O:*** O(n) speed, O(n) space
+```
+Tips: 
+
+Dynamic programming with memorization
+```
+```c++
+class Solution {
+public:
+    int rob(vector<int>& nums) {
+        if(nums.size() <= 1) return nums.size() == 0 ? 0 : nums[0];
+        
+        vector<int> dp(nums.size(), 0);
+        
+        dp[0] = nums[0];
+        dp[1] = max(nums[0], nums[1]);
+        
+        for (int i = 2; i < nums.size(); i++) {
+            dp[i] = max(dp[i-2] + nums[i], dp[i-1]);
+        }
+        
+        return dp[nums.size()-1];
+    }
+};
 ```

Interview/Algorithm/LeetCode_for_embedded_advanced.md

@@ -68,6 +68,8 @@
 19. Continuous Subarray Sum                    v
 20. Random Pick with Weight                    v
 21. Friends Of Appropriate Ages                v
+22. Trap Rain water                            v
+23. House Robber                               v
 
 ***Math:***
 1.  Add Binary                                 v

Interview/Behavior/amazon_LP.md

@@ -0,0 +1,47 @@
+• ***Describe a situation in which you were able to use persuasion to successfully convince someone to see things your way.***
+
+• ***Describe a time when you were faced with a stressful situation that demonstrated your coping skills.***
+
+• ***Give me a specific example of a time when you used good judgment and logic in solving a problem.***
+
+• ***Give me an example of a time when you set a goal and were able to meet or achieve it.***
+
+• ***Tell me about a time when you had to use your presentation skills to influence someone's opinion.***
+
+• ***Give me a specific example of a time when you had to conform to a policy with which you did not agree.***
+
+• ***Please discuss an important written document you were required to complete.***
+
+• ***Tell me about a time when you had to go above and beyond the call of duty in order to get a job done.***
+
+• ***Tell me about a time when you had too many things to do and you were required to prioritize your tasks.***
+
+• ***Give me an example of a time when you had to make a split second decision.***
+
+• ***What is your typical way of dealing with conflict? Give me an example.***
+
+• ***Tell me about a time you were able to successfully deal with another person even when that individual may not have personally liked you (or vice versa).***
+
+• ***Tell me about a difficult decision you've made in the last year.***
+
+• ***Give me an example of a time when something you tried to accomplish and failed.***
+
+• ***Give me an example of when you showed initiative and took the lead.***
+
+• ***Tell me about a recent situation in which you had to deal with a very upset customer or coworker.***
+
+• ***Give me an example of a time when you motivated others.***
+
+• ***Tell me about a time when you delegated a project effectively.***
+
+• ***Give me an example of a time when you used your fact-finding skills to solve a problem.***
+
+• ***Tell me about a time when you missed an obvious solution to a problem.***
+
+• ***Describe a time when you anticipated potential problems and developed preventive measures.***
+
+• ***Tell me about a time when you were forced to make an unpopular decision.***
+
+• ***Please tell me about a time you had to fire a friend.***
+
+• ***Describe a time when you set your sights too high (or too low).***

Interview/Behavior/commonBehavior.md

@@ -374,6 +374,8 @@
 
 ### D. Behavior Question
 1.  Amazon Leading Principles
+2.  [Star Method](Interview/Behavior/STAR_Method_Interviews%20(Career%20Questions).pdf)
+3.  Common Behavior Questions
 
 ### E. [Brain Teaser](https://www.geeksforgeeks.org/puzzles/)