Skip to content

Latest commit

 

History

History
25 lines (14 loc) · 642 Bytes

File metadata and controls

25 lines (14 loc) · 642 Bytes

Left Join

Given two hashmaps, perform a left join

Links

WhiteBoard Process

left join

Approach and Efficiency

We declared a result array to store the values. We traversed the first object. On each iteration, we check if the current key is present in the second object. If it is, we add the corresponding value to the inner array. If not we add None. After each iteration, we add the inner array to the result array.

Big O:

  • Time: O(n)
  • Space: O(n)

Collaborators

Daniel Dills, Prabin Singh, Wondwosen Tsige, Michael Ryan,