ਛੋਟੀ ਹੈਸ਼ ਫੰਕਸ਼ਨ ਦੀ ਵਰਤੋਂ ਕਰਕੇ ਛਾਂਟਣਾ

"ਮਾਮੂਲੀ ਹੈਸ਼ ਫੰਕਸ਼ਨ ਦੀ ਵਰਤੋਂ ਕਰਦਿਆਂ ਛਾਂਟੀ ਕਰਨਾ" ਸਮੱਸਿਆ ਦੱਸਦੀ ਹੈ ਕਿ ਤੁਹਾਨੂੰ ਇੱਕ ਪੂਰਨ ਅੰਕ ਐਰੇ ਦਿੱਤਾ ਗਿਆ ਹੈ. ਐਰੇ ਵਿੱਚ ਨਕਾਰਾਤਮਕ ਅਤੇ ਸਕਾਰਾਤਮਕ ਦੋਵੇਂ ਸੰਖਿਆਵਾਂ ਹੋ ਸਕਦੀਆਂ ਹਨ. ਸਮੱਸਿਆ ਦਾ ਬਿਆਨ ਟ੍ਰਿਵੀਅਲ ਹੈਸ਼ ਫੰਕਸ਼ਨ ਦੀ ਵਰਤੋਂ ਕਰਦਿਆਂ ਐਰੇ ਨੂੰ ਕ੍ਰਮਬੱਧ ਕਰਨ ਲਈ ਕਹਿੰਦਾ ਹੈ. ਐਰਰ [] = {5,2,1,3,6} {1, 2, 3, 5, 6} ਐਰਰ [] = {-3, -1,…

ਹੋਰ ਪੜ੍ਹੋ

ਦਿੱਤੇ ਗਏ ਐਰੇ ਵਿਚ ਡੁਪਲਿਕੇਟ ਲੱਭੋ ਜਦੋਂ ਤੱਤ ਇਕ ਸੀਮਾ ਤੱਕ ਸੀਮਿਤ ਨਾ ਹੋਣ

ਸਮੱਸਿਆ "ਕਿਸੇ ਦਿੱਤੇ ਹੋਏ ਐਰੇ ਵਿੱਚ ਡੁਪਲੀਕੇਟ ਲੱਭੋ ਜਦੋਂ ਤੱਤ ਕਿਸੇ ਸੀਮਾ ਤੱਕ ਸੀਮਿਤ ਨਹੀਂ ਹੁੰਦੇ" ਦੱਸਦਾ ਹੈ ਕਿ ਤੁਹਾਡੇ ਕੋਲ ਇੱਕ ਸੰਖਿਆ ਹੈ ਜਿਸ ਵਿੱਚ n ਪੂਰਨ ਅੰਕ ਹਨ. ਸਮੱਸਿਆ ਐਰੇ ਵਿੱਚ ਮੌਜੂਦ ਹੋਣ 'ਤੇ ਡੁਪਲੀਕੇਟ ਤੱਤਾਂ ਨੂੰ ਲੱਭਣ ਲਈ ਬਿਆਨ ਕਰਦੀ ਹੈ. ਜੇ ਅਜਿਹਾ ਕੋਈ ਤੱਤ ਮੌਜੂਦ ਨਹੀਂ ਹੈ ਤਾਂ ਵਾਪਸੀ -1. ਉਦਾਹਰਣ […

ਹੋਰ ਪੜ੍ਹੋ

ਫਿਬੋਨਾਚੀ ਨੰਬਰ ਉਲਟਾ ਕ੍ਰਮ ਵਿੱਚ ਪ੍ਰਿੰਟ ਕਰੋ

ਸਮੱਸਿਆ ਦਾ ਬਿਆਨ ਇੱਕ ਨੰਬਰ n ਦਿੱਤਾ ਗਿਆ ਹੈ, ਫਿਬੋਨਾਕੀ ਨੰਬਰਾਂ ਨੂੰ ਉਲਟੇ ਕ੍ਰਮ ਵਿੱਚ ਛਾਪੋ. ਉਦਾਹਰਨ n = 5 3 2 1 1 0 ਵਿਆਖਿਆ: ਫਿਬੋਨਾਚੀ ਨੰਬਰ ਉਹਨਾਂ ਦੇ ਕ੍ਰਮ ਅਨੁਸਾਰ 0, 1, 1, 2, 3 ਹਨ. ਪਰ ਕਿਉਂਕਿ ਸਾਨੂੰ ਉਲਟ ਕ੍ਰਮ ਵਿੱਚ ਛਾਪਣ ਦੀ ਜ਼ਰੂਰਤ ਸੀ. n = 7 8 5…

ਹੋਰ ਪੜ੍ਹੋ

ਡਬਲਲੀ ਲਿੰਕਡ ਲਿਸਟ ਦੀ ਵਰਤੋਂ ਕਰਕੇ ਡਿਕਯੂ ਦਾ ਲਾਗੂਕਰਣ

ਸਮੱਸਿਆ ਦਾ ਬਿਆਨ ਸਮੱਸਿਆ "ਡਬਲ ਲਿੰਕਡ ਲਿਸਟ ਦੀ ਵਰਤੋਂ ਕਰਦੇ ਹੋਏ ਡਿਕੇ ਦਾ ਲਾਗੂਕਰਨ" ਦੱਸਦਾ ਹੈ ਕਿ ਤੁਹਾਨੂੰ ਡਬਲ ਜਾਂ ਲਿੰਕਡ ਲਿਸਟ ਦੀ ਵਰਤੋਂ ਕਰਦੇ ਹੋਏ ਡੈਕ ਜਾਂ ਡਬਲਲੀ ਐਂਡਡ ਕਤਾਰ ਦੇ ਹੇਠ ਲਿਖੇ ਫੰਕਸ਼ਨਾਂ ਨੂੰ ਲਾਗੂ ਕਰਨ ਦੀ ਜ਼ਰੂਰਤ ਹੈ, insertFront (x): Deque insertEnd (x ): ਦੇ ਅਖੀਰ ਤੇ ਐਲੀਮੈਂਟ x ਜੋੜੋ ...

ਹੋਰ ਪੜ੍ਹੋ

BST ਵਿੱਚ K'th ਵੱਡਾ ਐਲੀਮੈਂਟ ਜਦੋਂ BST ਵਿੱਚ ਸੋਧ ਦੀ ਆਗਿਆ ਨਹੀਂ ਹੈ

ਸਮੱਸਿਆ ਬਿਆਨ "BST ਵਿੱਚ K'th ਸਭ ਤੋਂ ਵੱਡਾ ਤੱਤ ਜਦੋਂ BST ਵਿੱਚ ਸੋਧ ਦੀ ਇਜਾਜ਼ਤ ਨਹੀਂ ਹੈ" ਕਹਿੰਦਾ ਹੈ ਕਿ ਤੁਹਾਨੂੰ ਇੱਕ ਬਾਈਨਰੀ ਖੋਜ ਦਰਖਤ ਦਿੱਤਾ ਗਿਆ ਹੈ ਅਤੇ ਤੁਹਾਨੂੰ kth ਸਭ ਤੋਂ ਵੱਡਾ ਤੱਤ ਲੱਭਣ ਦੀ ਜ਼ਰੂਰਤ ਹੈ. ਇਸਦਾ ਅਰਥ ਇਹ ਹੈ ਕਿ ਜਦੋਂ ਬਾਈਨਰੀ ਖੋਜ ਦਰਖਤ ਦੇ ਸਾਰੇ ਤੱਤ ਉਤਰਦੇ ਕ੍ਰਮ ਵਿੱਚ ਵਿਵਸਥਿਤ ਕੀਤੇ ਜਾਂਦੇ ਹਨ. ਫਿਰ…

ਹੋਰ ਪੜ੍ਹੋ

ਬਾਈਨਰੀ ਖੋਜ ਲੜੀ ਦੀ ਖੋਜ ਅਤੇ ਸੰਮਿਲਨ

ਸਮੱਸਿਆ ਦਾ ਬਿਆਨ ਬਾਈਨਰੀ ਖੋਜ ਟ੍ਰੀ ਵਿੱਚ ਖੋਜ ਅਤੇ ਸੰਮਿਲਨ ਕਰਨ ਲਈ ਇੱਕ ਐਲਗੋਰਿਦਮ ਲਿਖੋ. ਇਸ ਲਈ ਜੋ ਅਸੀਂ ਕਰਨ ਜਾ ਰਹੇ ਹਾਂ ਉਹ ਹੈ ਇਨਪੁਟ ਦੇ ਕੁਝ ਤੱਤਾਂ ਨੂੰ ਇੱਕ ਬਾਈਨਰੀ ਖੋਜ ਟ੍ਰੀ ਵਿੱਚ ਪਾਉਣਾ. ਜਦੋਂ ਵੀ ਕਿਸੇ ਖਾਸ ਤੱਤ ਦੀ ਖੋਜ ਕਰਨ ਲਈ ਕਿਹਾ ਜਾਂਦਾ ਹੈ, ਅਸੀਂ ਇਸਨੂੰ ਬੀਐਸਟੀ ਦੇ ਤੱਤਾਂ ਵਿੱਚ ਖੋਜਦੇ ਰਹਾਂਗੇ (ਛੋਟਾ ...

ਹੋਰ ਪੜ੍ਹੋ

ਸਭ ਤੋਂ ਛੋਟਾ ਸਕਾਰਾਤਮਕ ਪੂਰਨ ਅੰਕ ਦਾ ਪਤਾ ਲਗਾਓ ਜੋ ਕਿਸੇ ਦਿੱਤੇ ਐਰੇ ਦੇ ਕਿਸੇ ਵੀ ਸਬਸੈੱਟ ਦੇ ਜੋੜ ਵਜੋਂ ਨਹੀਂ ਦਰਸਾਇਆ ਜਾ ਸਕਦਾ

ਸਮੱਸਿਆ ਦਾ ਬਿਆਨ ਤੁਹਾਨੂੰ ਪੂਰਨ ਅੰਕ ਦੀ ਇੱਕ ਛਾਂਟੀ ਹੋਈ ਐਰੇ ਦਿੱਤੀ ਗਈ ਹੈ. ਸਾਨੂੰ ਸਭ ਤੋਂ ਛੋਟਾ ਸਕਾਰਾਤਮਕ ਪੂਰਨ ਅੰਕ ਮੁੱਲ ਲੱਭਣ ਦੀ ਜ਼ਰੂਰਤ ਹੈ ਜਿਸ ਨੂੰ ਕਿਸੇ ਦਿੱਤੇ ਐਰੇ ਦੇ ਕਿਸੇ ਉਪ ਸਮੂਹ ਦੇ ਜੋੜ ਵਜੋਂ ਨਹੀਂ ਦਰਸਾਇਆ ਜਾ ਸਕਦਾ. ਉਦਾਹਰਣ arr [] = {1,4,7,8,10} 2 ਵਿਆਖਿਆ: ਕਿਉਂਕਿ ਇੱਥੇ ਕੋਈ ਉਪ-ਐਰੇ ਨਹੀਂ ਹੈ ਜੋ 2 ਨੂੰ ਇੱਕ ਦੇ ਰੂਪ ਵਿੱਚ ਦਰਸਾ ਸਕਦਾ ਹੈ ...

ਹੋਰ ਪੜ੍ਹੋ

ਬਰਾਬਰ ਨੰਬਰ 1 ਅਤੇ 0 ਦੇ ਨਾਲ ਵੱਡਾ ਖੇਤਰ ਆਇਤਾਕਾਰ ਉਪ-ਮੈਟ੍ਰਿਕਸ

ਸਮੱਸਿਆ ਦਾ ਬਿਆਨ nx m ਆਕਾਰ ਦਾ ਇੱਕ ਬਾਈਨਰੀ ਮੈਟਰਿਕਸ ਦਿੱਤਾ ਗਿਆ ਹੈ. ਸਮੱਸਿਆ 1 ਅਤੇ 0 ਦੀ ਬਰਾਬਰ ਸੰਖਿਆ ਵਾਲਾ ਸਭ ਤੋਂ ਵੱਡਾ ਖੇਤਰ ਆਇਤਾਕਾਰ ਉਪ-ਮੈਟ੍ਰਿਕਸ ਲੱਭਣਾ ਹੈ. ਉਦਾਹਰਣ ਦੇ ਮਾਪ = 4 x 4 ਮੈਟ੍ਰਿਕਸ: 1 1 1 1 0 1 0 1 1 0 1 0 1 0 0 XNUMX XNUMX…

ਹੋਰ ਪੜ੍ਹੋ

ਵੱਧ ਤੋਂ ਵੱਧ ਰਕਮ ਦੇ ਨਾਲ ਸੁਬਰੇਰੀ ਦਾ ਆਕਾਰ

ਸਮੱਸਿਆ ਬਿਆਨ ਤੁਹਾਨੂੰ ਪੂਰਨ ਸੰਖਿਆਵਾਂ ਦੀ ਇੱਕ ਲੜੀ ਦਿੱਤੀ ਗਈ ਹੈ. ਦਿੱਤੀ ਗਈ ਐਰੇ ਵਿੱਚ ਸਕਾਰਾਤਮਕ ਅਤੇ ਨਕਾਰਾਤਮਕ ਦੋਵੇਂ ਸੰਖਿਆਵਾਂ ਹੋ ਸਕਦੀਆਂ ਹਨ. ਵੱਧ ਤੋਂ ਵੱਧ ਰਕਮ ਦੇ ਨਾਲ ਉਪਰੇਰੇ ਦਾ ਆਕਾਰ ਪਤਾ ਕਰੋ. ਉਦਾਹਰਣ ਐਰਰ [] = {1,4, -2, -5,2-1,4,3} 4 ਵਿਆਖਿਆ: 2 -1 + 4 + 3 = 8 ਵੱਧ ਤੋਂ ਵੱਧ ਲੰਬਾਈ ਦਾ 4 ਜੋੜ ਹੈ []…

ਹੋਰ ਪੜ੍ਹੋ

ਇਸਦੇ ਦਿੱਤੇ ਲੈਵਲ ਆਰਡਰ ਟ੍ਰਾਵਰਸਲ ਤੋਂ ਬੀਐਸਟੀ ਦਾ ਨਿਰਮਾਣ ਕਰੋ

ਬਾਈਨਰੀ ਸਰਚ ਟ੍ਰੀ ਦੇ ਲੈਵਲ ਆਰਡਰ ਟ੍ਰੈਵਰਸਲ ਦੇ ਮੱਦੇਨਜ਼ਰ, ਆਈਟੀਐਸ ਤੋਂ ਦਿੱਤੇ ਗਏ ਲੈਵਲ ਆਰਡਰ ਟ੍ਰੈਵਰਸਲ ਤੋਂ ਬਾਈਨਰੀ ਸਰਚ ਟ੍ਰੀ ਜਾਂ ਬੀਐਸਟੀ ਬਣਾਉਣ ਲਈ ਐਲਗੋਰਿਦਮ ਲਿਖੋ. ਉਦਾਹਰਨ ਇਨਪੁਟ ਲੈਵਲ ਆਰਡਰ [] = {18, 12, 20, 8, 15, 25, 5, 9, 22, 31} ਆਉਟਪੁੱਟ ਇਨ-ਕ੍ਰਮ: 5 8 9 12 15 18 ...

ਹੋਰ ਪੜ੍ਹੋ