Permuting Two Arrays

Sort by

recency

|

265 Discussions

|

  • + 0 comments

    Python solution:

    def twoArrays(k, A, B):
        # Write your code here
        for a in A:
            low = k-a
            bs = [b for b in B if b >=low]
            if bs: #if bs not empty
                B.remove(min(bs))
            else: # if bs empty
                return 'NO'
        return 'YES'
    
  • + 0 comments

    simple very pythonic solution:

    def twoArrays(k, A, B):
        # Write your code here
        A.sort()
        B.sort(reverse=True)
        comprobations = [x + y >= k for x,y in zip(A, B)]
        return "YES" if all(comprobations) else "NO"
    
  • + 0 comments

    My solution in rust:

    n twoArrays(k: i32, A: &[i32], B: &[i32]) -> String {
        const YES: &str = "YES";
        const NO: &str = "NO";
    
        let mut sorted_a: Vec<i32> = A.to_vec();
        let mut sorted_b: Vec<i32> = B.to_vec();
    
        sorted_a.sort();
        sorted_b.sort();
    
        for (a_element, b_element) in sorted_a.iter().zip(sorted_b.iter().rev()) {
            if !(a_element + b_element >= k) {
                return NO.to_string();
            }
        }
    
        YES.to_string()
    }
    
  • + 0 comments

    Python solution without implementing the sorting algorithm:

    def twoArrays(k, A, B):
        A.sort()
        B.sort(reverse=True)
        
        for i in range(len(A)):
            if A[i] + B[i] < k:
                return "NO"
                
        return "YES"
    
  • + 0 comments

    easy in python

    def twoArrays(k, A, B):
        # Write your code here
        first = sorted(A)
        second = sorted(B,reverse= True)
        checkFalse = False
        for idx in range(len(first)):
            recordA = first[idx] 
            recordB = second[idx]
            sumRecord = recordA+recordB
            if sumRecord <k:
                checkFalse = True
                break
        if checkFalse:
            print("NO")
            return "NO"
        else: 
            print ("YES")
            return "YES"