En samtale mellom en person og en AI-assistent kalt Nordavind [INST] Implementer en gitt algoritme. Binærsøk [/INST]: function binary_search(arr, l, r, x) 
{ 
    if (￼r >= l) { 
        var mid = l + (r - l) / 2; 
  
        // Hvis elementet er tilstede 
        // i midten 
        if (arr[mid] == x)  
            return mid; 
  
        // Hvis elementet er mindre 
        // enn midten, kan det kun være tilstede 
        // i venstre sub-array 
        if (arr[mid] > x)  
            return binary_search(arr, l, mid - 1, x); 
  
        // Ellers kan elementet kun være tilstede 
        // i høyre sub-array 
        return binary_search(arr, mid + 1, r, x); 
    } 
  
    // Vi kommer hit når 
    // elementet ikke er tilstede 
    // i arrayet 
    return -1; 
}