Երկուսի գումարը - Google-ի Հարցազրույցի հարց

[@AraenHakobyan]

Thank you

[@vaheabajyan279]

Cikli mej cikl grelov hesht cher lini..vor araji zangvacit amen element@ gumarer mius zangvaci amen elementi het tenar vorna havasar linum 22-i

[@meschian]

Vahe jan, cycli mech cycl dnel@ kberi exponential ‘time complexity’in

[@shoxerpetrosyan8678]

harc@ tesa,bayc chem diti,minchev inqs chporcem...haves format a,,,,kecceq

[@Hacker-ze6kk]

Rub jan Javascript@ vor skseci sovorel mi tesak Html Css anhetaqrqir daran👍

[@satenikmatevosyan8533]

Can we use .find() method inside the first for to find out if the number exists in the second array or no?

[@meschian]

Satenik jan, you can. However, understand that .find basically does a loop. So if you use it inside the first for loop, you are doing a loop inside a loop... this can get expensive as the size of the input increases.

[@Emulkin]

հուսամ միայն ես չեմ,որ i փոխարեն երբեմն գրում 1,հետո զարմանում ինչու ոչինչ չի աշխատում👌

[@KARO6525]

Մերսի շատ, թույն էր)))

[@ԵղիշեՀայրապետյան]

function sumPairExists(a,b,c) {
for(let i = 0; i < a.length; i++) {
for(let j = 0; j < b.length; j++) {
if(c - a[i] === b[j]) {
return true
}
}
}
return false
}

[@eromartirosyan6994]

👍

[@yurkababayan9580]

1

[@kamom1741]

+++

[@tigranavushian2706]

Es lucecinay ayspes
const arr2 = new Set(b)
for (let i = 0; i < a.length; i++) {
if (arr2.has(a[i]))
return true
}
return false
O(n+1)

[@tigranavushian2706]

Es chgitem...
new Set(array)
da O(n)-a te O(1)

[@meschian]

Shat lav lutsum e. Bayts mi moratseq patatel functionov :)
Sa uni for loop vor@ antsnum e amboxj a zangvatsov - da arten O(n) e dartsnum.

[@hayksedrakyan1086]

let arr = [1,4,2,56,2]
let arr2 = [6,5,2,52,1]
let emptyArr = []
function index(a,b,c)
{
for(let i = 0; i < a.length;i++)
{
for(let j = 0; j < b.length;j++)
{
if(a[i] + b[j] === c)
{
return ` true because ${a[i]} + ${b[j]} = ${c}`
}
}
}return false
}
console.log(index(arr,arr2,2))

[@meschian]

Shat lav, uxaki dzer lutsumi mech mi loop hajort loopi mech e, vor@ erkar ktevi. Karox eq nents greq vor aveli optimal ashxati?

[@juliamovsisyan593]

function i(a,b,c){
for(i=0;i

[@meschian]

Exponential jamanakum kashxati dzer grvats function@. Portseq gtsain jamanakum avartvox function greq.

[@Gor3202]

Բարև Ռուբեն ջան։ Ոնցնա՞ այս տարբերակը՝
const arr1 = [2, 20, 18, 60, 93, 45];
const arr2 = [6, 32, 85, 12, 34, 73, 65];
function sumPairExists (a, b, v) {
const compObj = new Set(b)
for(let i = 0; i < a.length; i++) {
const tearget = v - a[i]
if(compObj.has(tearget)) {
return compObj.has(tearget)
}
}
return false;
}
console.log(sumPairExists(arr1, arr2, 72));

[@meschian]

Shat lav!

[@deoo7467]

function sumPairExists(a, b, v) {
for(i = 0; i < a.length; i++){
for(i2 = 0; i2 < b.length; i2++){
if(a[i] + b[i2] === v){
return true;
}
}
}
return false;
}
alert(sumPairExists([5, 8, 7, 4, 10, 5, 6], [5, 15, 985, 26, 12, 36, 98, 745], 22));

[@meschian]

Dzer lootsom@ kashxati, bayts O(a*b) jamanakum. Karox aynpes greq vor aveli arag ashxati?

[@rubenabrahamyan378]

function sumPairExists(a, b, v) {
let z= [];
for(let c=0 ; cel+a[c]===v?z.push(el):false)
}
return z.length>0
}
// true ...որովհետեւ 10 + 12 = 22
alert(sumPairExists([4, 2, 4, 60,10, 9, 15], [67, 12, 0, 2, 1, 0], 22));

[@meschian]

Ruben jan, enekati unetseq vor map function@ cycle e, hetevabar ashxatum e O(b) jamanakum. Aysinkn dzer algorithm@ kashxati O(a * b) jamanakum, vor@ shat dandax kashxati ete zangvatsner@ metsanan.