ਵਿਸ਼ਾ - ਸੂਚੀ[ਛੁਪਾਓ][ਦਿਖਾਓ]
- 1. ਤੁਸੀਂ ਇੱਕ ਐਰੇ ਨੂੰ ਕਿਵੇਂ ਪਰਿਭਾਸ਼ਿਤ ਕਰਦੇ ਹੋ?
- 2. ਡਾਇਨਾਮਿਕ ਐਰੇ: ਉਹ ਕੀ ਹਨ? ਕੀ ਉਹਨਾਂ ਨੂੰ ਬੇਸਿਕ ਐਰੇ ਤੋਂ ਵੱਖ ਕਰਦਾ ਹੈ?
- 3. ਇੱਕ ਐਰੇ ਅਤੇ ਇੱਕ ਸ਼ਬਦਕੋਸ਼ ਇੱਕ ਦੂਜੇ ਤੋਂ ਕਿਵੇਂ ਵੱਖਰੇ ਹੁੰਦੇ ਹਨ?
- 4. ਐਰੇ ਦੇ ਕੁਝ ਫਾਇਦੇ ਅਤੇ ਕਮੀਆਂ ਦੀ ਸੂਚੀ ਬਣਾਓ।
- 5. "ਸਪਾਰਸ ਐਰੇ" ਦਾ ਕੀ ਅਰਥ ਹੈ?
- 6. ਤੁਸੀਂ ਇੱਕ ਐਰੇ ਉੱਤੇ ਲਿੰਕਡ ਸੂਚੀ ਕਦੋਂ ਚੁਣੋਗੇ?
- 7. ਇੱਕ ਇੰਡੈਕਸਡ ਐਰੇ ਨੂੰ ਐਸੋਸੀਏਟਿਵ ਐਰੇ ਤੋਂ ਕੀ ਵੱਖਰਾ ਕਰਦਾ ਹੈ?
- 8. ਛਾਂਟੀਆਂ ਗਈਆਂ ਐਰੇ ਤੋਂ ਹੀਪ ਦੇ ਕਿਹੜੇ ਫਾਇਦੇ ਹਨ?
- 9. ਕੀ ਅਸੀਂ ਐਰੇ ਦੇ ਆਕਾਰ ਨੂੰ ਨਕਾਰਾਤਮਕ ਹੋਣ ਲਈ ਪਰਿਭਾਸ਼ਿਤ ਕਰ ਸਕਦੇ ਹਾਂ?
- 10. ਤੁਸੀਂ 1 ਤੋਂ 100-ਐਲੀਮੈਂਟ ਐਰੇ ਵਿੱਚ ਗੁੰਮ ਹੋਏ ਪੂਰਨ ਅੰਕ ਨੂੰ ਕਿਵੇਂ ਲੱਭਦੇ ਹੋ?
- 11. ਤੁਸੀਂ ਇੱਕ ਐਰੇ ਵਿੱਚ ਇੱਕ ਤੱਤ ਦਾ ਸੂਚਕਾਂਕ ਕਿਵੇਂ ਲੱਭਦੇ ਹੋ?
- 12. ਤੁਸੀਂ ਐਰੇ ਤੋਂ ਕਿਸੇ ਖਾਸ ਤੱਤ ਤੋਂ ਕਿਵੇਂ ਛੁਟਕਾਰਾ ਪਾ ਸਕਦੇ ਹੋ?
- 13. ਦੋ ਐਰੇ ਦੀ ਸਮਾਨਤਾ ਕਿਵੇਂ ਪ੍ਰਮਾਣਿਤ ਕੀਤੀ ਜਾ ਸਕਦੀ ਹੈ?
- 14. ਜਦੋਂ ਅਸੀਂ ਐਰੇ ਦੀ ਚਰਚਾ ਕਰਦੇ ਹਾਂ, ਤਾਂ "ਡਾਇਮੇਨਸ਼ਨ" ਅਤੇ "ਸਬਸਕ੍ਰਿਪਟ" ਵਾਕਾਂਸ਼ਾਂ ਤੋਂ ਤੁਹਾਡਾ ਕੀ ਮਤਲਬ ਹੈ?
- ਕੋਡਿੰਗ ਇੰਟਰਵਿਊ ਸਵਾਲ
- 15. ਇੱਕ ਐਰੇ ਵਿੱਚ ਇੱਕ ਜੋੜਾ ਲੱਭੋ ਜਿਸ ਵਿੱਚ ਨਿਰਧਾਰਤ ਰਕਮ ਹੋਵੇ
- 16. ਰੇਖਿਕ ਸਮੇਂ ਦੇ ਨਾਲ ਬਾਈਨਰੀ ਐਰੇ ਲੜੀਬੱਧ
- 17. ਇੱਕ ਐਰੇ ਵਿੱਚ ਸਭ ਤੋਂ ਵੱਡਾ ਦੋ-ਇੰਟਰ ਉਤਪਾਦ ਲੱਭੋ।
- 18. ਐਰੇ ਦੇ ਸਾਰੇ ਜ਼ੀਰੋ ਨੂੰ ਅੰਤ ਵਿੱਚ ਕਿਵੇਂ ਸ਼ਿਫਟ ਕਰਨਾ ਹੈ
- 19. ਦੋ ਐਂਟਰੀਆਂ ਦੇ ਨਾਲ ਇੱਕ ਐਰੇ ਨੂੰ ਕਿਵੇਂ ਕ੍ਰਮਬੱਧ ਕਰਨਾ ਹੈ ਜੋ ਇੱਕ ਓਪਰੇਸ਼ਨ ਵਿੱਚ ਬਦਲੀਆਂ ਜਾਂਦੀਆਂ ਹਨ।
- 20. ਸਥਾਨ ਵਿੱਚ ਦੋ ਕ੍ਰਮਬੱਧ ਐਰੇ ਨੂੰ ਕਿਵੇਂ ਜੋੜਿਆ ਜਾਵੇ।
- 21. ਉੱਚ ਅਤੇ ਨੀਵੀਆਂ ਸਥਿਤੀਆਂ ਨੂੰ ਬਦਲਦੇ ਹੋਏ ਆਈਟਮਾਂ ਦੀ ਲੜੀ ਨੂੰ ਕਿਵੇਂ ਪੁਨਰ ਕ੍ਰਮਬੱਧ ਕਰਨਾ ਹੈ?
- 22. ਐਰੇ ਵਿੱਚ ਹਰੇਕ ਐਲੀਮੈਂਟ ਦੇ ਗੁਣਨਫਲ ਨਾਲ ਡਿਵੀਜ਼ਨ ਆਪਰੇਟਰ ਦੀ ਵਰਤੋਂ ਕੀਤੇ ਬਿਨਾਂ ਐਰੇ ਦੇ ਹਰੇਕ ਤੱਤ ਨੂੰ ਕਿਵੇਂ ਬਦਲਿਆ ਜਾਵੇ?
- 23. ਲਘੂਗਣਕ ਸਮੇਂ ਵਿੱਚ ਇੱਕ ਐਰੇ ਵਿੱਚ ਸਭ ਤੋਂ ਅਜੀਬ ਤੱਤ ਲੱਭੋ
- 24. ਇੱਕ ਸਰਕੂਲਰ ਐਰੇ ਵਿੱਚ ਹਰੇਕ ਤੱਤ ਲਈ ਬਾਅਦ ਵਾਲੇ ਵੱਡੇ ਤੱਤ ਨੂੰ ਕਿਵੇਂ ਪ੍ਰਾਪਤ ਕੀਤਾ ਜਾਵੇ?
- 25. ਇੱਕ ਐਰੇ ਦੀ ਉਲਟ ਗਿਣਤੀ ਲੱਭੋ?
- 26. ਰੇਨ ਵਾਟਰ ਟ੍ਰੈਪਿੰਗ ਦੀ ਸਮੱਸਿਆ ਕੀ ਹੈ?
- ਸਿੱਟਾ
ਕੋਡਿੰਗ ਇੰਟਰਵਿਊ ਵਿੱਚ DSA ਸਵਾਲਾਂ ਦੀ ਇੱਕ ਲੜੀ ਹੁੰਦੀ ਹੈ। ਜੇਕਰ ਤੁਸੀਂ FAANG ਜਾਂ ਕਿਸੇ ਹੋਰ ਟੀਅਰ-1 ਤਕਨੀਕੀ ਕਾਰੋਬਾਰ ਨਾਲ ਆਪਣੀ ਆਉਣ ਵਾਲੀ ਤਕਨੀਕੀ ਇੰਟਰਵਿਊ ਲਈ ਤਿਆਰ ਹੋ ਰਹੇ ਹੋ ਤਾਂ ਤੁਹਾਨੂੰ ਐਰੇ ਨਾਲ ਨਿਪੁੰਨ ਹੋਣਾ ਚਾਹੀਦਾ ਹੈ।
ਜ਼ਿਆਦਾਤਰ ਕੋਡਿੰਗ ਇੰਟਰਵਿਊਆਂ ਵਿੱਚ, ਇਹ ਸਟ੍ਰਿੰਗਸ ਤੋਂ ਦੂਜੇ ਸਥਾਨ 'ਤੇ ਆਉਂਦਾ ਹੈ। ਇੱਕ ਐਰੇ ਸੰਬੰਧਿਤ ਡੇਟਾ ਤੱਤਾਂ ਦਾ ਇੱਕ ਸਮੂਹ ਹੈ ਜੋ ਮੈਮੋਰੀ ਵਿੱਚ ਇੱਕ ਦੂਜੇ ਦੇ ਨੇੜੇ ਰੱਖਿਆ ਜਾਂਦਾ ਹੈ।
ਜਿਵੇਂ ਕਿ ਉਹ ਸਾਰੀਆਂ ਪ੍ਰੋਗਰਾਮਿੰਗ ਭਾਸ਼ਾਵਾਂ, ਜਿਵੇਂ ਕਿ C, C++, Java, Python, Perl, ਅਤੇ Ruby ਨਾਲ ਜੁੜੇ ਹੋਏ ਹਨ, ਉਹ ਹਰ ਥਾਂ ਹਨ। ਐਰੇ ਦੇ ਆਧਾਰ 'ਤੇ ਕੁਝ ਅਭਿਆਸ ਕੋਡਿੰਗ ਚੁਣੌਤੀਆਂ ਅਤੇ ਇੰਟਰਵਿਊ ਸਵਾਲਾਂ ਅਤੇ ਜਵਾਬਾਂ ਲਈ ਪੜ੍ਹਨਾ ਜਾਰੀ ਰੱਖੋ।
ਕੋਡਿੰਗ ਮੁੱਦਿਆਂ ਨਾਲ ਨਜਿੱਠਣ ਲਈ ਇਸ ਪੋਸਟ ਵਿੱਚ ਪਾਈਥਨ ਦੀ ਵਰਤੋਂ ਕੀਤੀ ਜਾਵੇਗੀ ਕਿਉਂਕਿ ਇਹ ਵਰਤਣਾ, ਸਮਝਣਾ ਅਤੇ ਸਾਡੇ ਵਿੱਚੋਂ ਬਹੁਤਿਆਂ ਲਈ ਜਾਣੂ ਹੋਣਾ ਚਾਹੀਦਾ ਹੈ।
ਆਉ ਸ਼ੁਰੂ ਕਰੀਏ
1. ਤੁਸੀਂ ਇੱਕ ਐਰੇ ਨੂੰ ਕਿਵੇਂ ਪਰਿਭਾਸ਼ਿਤ ਕਰਦੇ ਹੋ?
- ਸੰਬੰਧਿਤ ਡੇਟਾ ਕਿਸਮਾਂ ਦਾ ਇੱਕ ਸਮੂਹ ਇੱਕ ਐਰੇ ਹੈ।
- ਐਰੇ ਹਮੇਸ਼ਾ ਸਥਿਰ ਹੁੰਦੇ ਹਨ।
- ਇੱਕੋ ਕਿਸਮ ਦਾ ਵੇਰੀਏਬਲ ਐਰੇ ਆਬਜੈਕਟ ਦੁਆਰਾ ਕਈ ਥਾਵਾਂ ਤੇ ਸਟੋਰ ਕੀਤਾ ਜਾਂਦਾ ਹੈ।
- ਪ੍ਰਾਚੀਨ ਕਿਸਮ ਅਤੇ ਵਸਤੂ ਸੰਦਰਭ ਦੋਵੇਂ ਇਸਦੇ ਅਨੁਕੂਲ ਹਨ।
2. ਡਾਇਨਾਮਿਕ ਐਰੇ: ਉਹ ਕੀ ਹਨ? ਕੀ ਉਹਨਾਂ ਨੂੰ ਬੇਸਿਕ ਐਰੇ ਤੋਂ ਵੱਖ ਕਰਦਾ ਹੈ?
ਆਟੋਮੈਟਿਕ ਸਕੇਲਿੰਗ ਜੋ ਕਿ ਗਤੀਸ਼ੀਲ ਐਰੇ (ਵਧਣਯੋਗ ਐਰੇ, ਮੁੜ ਆਕਾਰ ਦੇਣ ਯੋਗ ਐਰੇ, ਬਦਲਣਯੋਗ ਐਰੇ, ਜਾਂ ਜਾਵਾ ਵਿੱਚ ਐਰੇਲਿਸਟਸ ਵੀ ਕਿਹਾ ਜਾਂਦਾ ਹੈ) ਇੱਕ ਮਹੱਤਵਪੂਰਨ ਫਾਇਦਾ ਹੈ।
ਤੁਹਾਨੂੰ ਹਮੇਸ਼ਾਂ ਪਤਾ ਹੋਣਾ ਚਾਹੀਦਾ ਹੈ ਕਿ ਤੁਹਾਡੀ ਐਰੇ ਕਿੰਨੇ ਤੱਤ ਪਹਿਲਾਂ ਤੋਂ ਸਟੋਰ ਕਰੇਗੀ ਕਿਉਂਕਿ ਐਰੇ ਦਾ ਇੱਕ ਨਿਸ਼ਚਿਤ ਆਕਾਰ ਹੁੰਦਾ ਹੈ। ਇੱਕ ਗਤੀਸ਼ੀਲ ਐਰੇ, ਦੂਜੇ ਪਾਸੇ, ਵਧਦਾ ਹੈ ਜਦੋਂ ਤੁਸੀਂ ਇਸ ਵਿੱਚ ਵਾਧੂ ਮੈਂਬਰ ਜੋੜਦੇ ਹੋ, ਇਸਲਈ ਤੁਹਾਨੂੰ ਪਹਿਲਾਂ ਤੋਂ ਇਸਦਾ ਸਹੀ ਆਕਾਰ ਜਾਣਨ ਦੀ ਜ਼ਰੂਰਤ ਨਹੀਂ ਹੁੰਦੀ ਹੈ।
3. ਇੱਕ ਐਰੇ ਅਤੇ ਇੱਕ ਸ਼ਬਦਕੋਸ਼ ਇੱਕ ਦੂਜੇ ਤੋਂ ਕਿਵੇਂ ਵੱਖਰੇ ਹੁੰਦੇ ਹਨ?
ਇਹ ਇੰਟਰਵਿਊ ਸਵਾਲਾਂ ਦੀ ਇੱਕ ਬੁਨਿਆਦੀ-ਆਧਾਰਿਤ ਲੜੀ ਹੈ ਜੋ ਨਿਯਮਿਤ ਤੌਰ 'ਤੇ ਪੁੱਛੇ ਜਾਂਦੇ ਹਨ। ਐਰੇ ਅਤੇ ਸ਼ਬਦਕੋਸ਼ਾਂ ਵਿਚਕਾਰ ਮੁੱਖ ਅੰਤਰ ਹੇਠਾਂ ਦਿੱਤੇ ਗਏ ਹਨ:
- ਇੱਕ ਐਰੇ ਸਮਾਨ ਆਈਟਮਾਂ ਦੀ ਇੱਕ ਕ੍ਰਮਬੱਧ ਸੂਚੀ ਹੈ। ਦੂਜੇ ਪਾਸੇ, ਡਿਕਸ਼ਨਰੀ ਵਿੱਚ ਕੁੰਜੀ-ਮੁੱਲ ਦੇ ਜੋੜੇ ਹਨ।
- ਐਰੇ ਆਕਾਰ ਗਤੀਸ਼ੀਲ ਤੌਰ 'ਤੇ ਬਦਲ ਸਕਦੇ ਹਨ। ਅਜਿਹੇ ਗਤੀਸ਼ੀਲ ਵਿਚਾਰ ਸ਼ਬਦਕੋਸ਼ਾਂ ਵਿੱਚ ਮੌਜੂਦ ਨਹੀਂ ਹਨ।
- ਇੱਕ ਐਰੇ ਦੀ ਵਰਤੋਂ ਕਰਨ ਤੋਂ ਪਹਿਲਾਂ, ਇਸਦਾ ਆਕਾਰ ਨਿਰਧਾਰਤ ਕੀਤਾ ਜਾਣਾ ਚਾਹੀਦਾ ਹੈ। ਸ਼ਬਦਕੋਸ਼ ਦੇ ਆਕਾਰਾਂ ਨੂੰ ਅਨੁਕੂਲਿਤ ਕਰਨ ਦੀ ਲੋੜ ਨਹੀਂ ਹੈ।
- ਜੇਕਰ ਤੁਸੀਂ ਐਰੇ ਦੇ ਆਕਾਰ ਨੂੰ ਵਧਾਉਣਾ ਚਾਹੁੰਦੇ ਹੋ ਤਾਂ Redim ਸਟੇਟਮੈਂਟ ਦੀ ਵਰਤੋਂ ਕਰੋ। ਸ਼ਬਦਕੋਸ਼ਾਂ ਵਿੱਚ, ਇੱਕ ਤੱਤ ਬਿਨਾਂ ਘੋਸ਼ਣਾ ਦੇ ਜੋੜਿਆ ਜਾ ਸਕਦਾ ਹੈ।
4. ਐਰੇ ਦੇ ਕੁਝ ਫਾਇਦੇ ਅਤੇ ਕਮੀਆਂ ਦੀ ਸੂਚੀ ਬਣਾਓ।
ਲਾਭ:
- ਐਰੇ ਇੱਕੋ ਸਮੇਂ ਕਈ ਤੱਤਾਂ ਨੂੰ ਛਾਂਟ ਸਕਦੇ ਹਨ।
- ਹੋਰ ਡਾਟਾ ਬਣਤਰ, ਜਿਵੇਂ ਕਿ ਸਟੈਕ, ਕਤਾਰਾਂ, ਲਿੰਕਡ ਸੂਚੀਆਂ, ਰੁੱਖ, ਗ੍ਰਾਫ਼, ਆਦਿ, ਨੂੰ ਇੱਕ ਐਰੇ ਵਿੱਚ ਲਾਗੂ ਕੀਤਾ ਜਾ ਸਕਦਾ ਹੈ।
- ਇੱਕ ਸੂਚਕਾਂਕ ਨੂੰ ਇੱਕ ਐਰੇ ਦੇ ਇੱਕ ਤੱਤ ਤੱਕ ਪਹੁੰਚਣ ਲਈ ਵਰਤਿਆ ਜਾ ਸਕਦਾ ਹੈ।
ਨੁਕਸਾਨ:
- ਇੱਕ ਐਰੇ ਦਾ ਆਕਾਰ ਪਹਿਲਾਂ ਤੋਂ ਘੋਸ਼ਿਤ ਕੀਤਾ ਜਾਣਾ ਚਾਹੀਦਾ ਹੈ। ਐਰੇ ਘੋਸ਼ਣਾ ਦੇ ਪਲ 'ਤੇ, ਹਾਲਾਂਕਿ, ਸਾਨੂੰ ਲੋੜੀਂਦੇ ਆਕਾਰ ਬਾਰੇ ਪਤਾ ਨਹੀਂ ਹੋ ਸਕਦਾ ਹੈ।
- ਐਰੇ ਦੀ ਬਣਤਰ ਸਥਿਰ ਹੈ। ਇਹ ਦਰਸਾਉਂਦਾ ਹੈ ਕਿ ਐਰੇ ਦਾ ਆਕਾਰ ਹਮੇਸ਼ਾ ਸਥਿਰ ਹੁੰਦਾ ਹੈ ਅਤੇ ਮੈਮੋਰੀ ਵੰਡ ਨੂੰ ਵਧਾਇਆ ਜਾਂ ਘਟਾਇਆ ਨਹੀਂ ਜਾ ਸਕਦਾ ਹੈ।
5. "ਸਪਾਰਸ ਐਰੇ" ਦਾ ਕੀ ਅਰਥ ਹੈ?
ਇੱਕ ਸਪਾਰਸ ਐਰੇ ਇੱਕ ਡੇਟਾ ਐਰੇ ਹੈ ਜਿਸ ਵਿੱਚ ਜ਼ੀਰੋ ਮੁੱਲਾਂ ਦੇ ਨਾਲ ਬਹੁਤ ਸਾਰੀਆਂ ਐਂਟਰੀਆਂ ਹੁੰਦੀਆਂ ਹਨ। ਇਸ ਦੇ ਉਲਟ, ਇੱਕ ਸੰਘਣੀ ਐਰੇ ਵਿੱਚ ਗੈਰ-ਜ਼ੀਰੋ ਮੁੱਲਾਂ ਨਾਲ ਇਸਦੀਆਂ ਜ਼ਿਆਦਾਤਰ ਆਈਟਮਾਂ ਸ਼ਾਮਲ ਹੁੰਦੀਆਂ ਹਨ। ਇੱਕ ਸਪਾਰਸ ਐਰੇ ਦੇ ਸੂਚਕਾਂਕ, ਜੋ ਸੰਖਿਆਵਾਂ ਨੂੰ ਵਸਤੂਆਂ ਵਿੱਚ ਬਦਲਦਾ ਹੈ, ਵਿੱਚ ਅੰਤਰ ਸ਼ਾਮਲ ਹੋ ਸਕਦੇ ਹਨ। ਹੈਸ਼ਮੈਪ ਦੀ ਤੁਲਨਾ ਵਿੱਚ, ਉਹ ਵਧੇਰੇ ਮੈਮੋਰੀ-ਕੁਸ਼ਲ ਹਨ।
6. ਤੁਸੀਂ ਇੱਕ ਐਰੇ ਉੱਤੇ ਲਿੰਕਡ ਸੂਚੀ ਕਦੋਂ ਚੁਣੋਗੇ?
ਐਰੇ ਦੀ ਬਜਾਏ ਲਿੰਕਡ ਸੂਚੀਆਂ ਦੀ ਵਰਤੋਂ ਕਰਦੇ ਸਮੇਂ, ਵਿਚਾਰ ਕਰੋ:
- ਤੁਹਾਨੂੰ ਬੇਤਰਤੀਬ ਪਹੁੰਚ ਪ੍ਰਾਪਤ ਕਰਨ ਲਈ ਕਿਸੇ ਤੱਤ ਦੀ ਲੋੜ ਨਹੀਂ ਹੈ।
- ਜਿੱਥੇ ਅਸਥਾਈ ਭਵਿੱਖਬਾਣੀ ਜ਼ਰੂਰੀ ਹੈ, ਤੁਹਾਨੂੰ ਸੂਚੀ ਵਿੱਚੋਂ ਨਿਰੰਤਰ-ਸਮੇਂ ਦੇ ਸੰਮਿਲਨ ਅਤੇ ਹਟਾਉਣ ਦੀ ਲੋੜ ਹੈ।
- ਤਰਜੀਹੀ ਕਤਾਰ ਬਣਾਉਣ ਲਈ, ਤੁਹਾਨੂੰ ਸੂਚੀ ਦੇ ਕੇਂਦਰ ਵਿੱਚ ਆਈਟਮਾਂ ਰੱਖਣ ਦੀ ਲੋੜ ਹੋ ਸਕਦੀ ਹੈ।
- ਤੁਹਾਨੂੰ ਨਹੀਂ ਪਤਾ ਕਿ ਸੂਚੀ ਕਿੰਨੀ ਲੰਬੀ ਹੋਵੇਗੀ। ਜੇਕਰ ਐਰੇ ਦਾ ਆਕਾਰ ਵਧਦਾ ਹੈ, ਤਾਂ ਤੁਹਾਨੂੰ ਮੈਮੋਰੀ ਨੂੰ ਦੁਬਾਰਾ ਘੋਸ਼ਿਤ ਕਰਨਾ ਅਤੇ ਡੁਪਲੀਕੇਟ ਕਰਨਾ ਚਾਹੀਦਾ ਹੈ, ਜਿਵੇਂ ਕਿ ਸਧਾਰਨ ਐਰੇ ਦੀ ਤਰ੍ਹਾਂ।
7. ਇੱਕ ਇੰਡੈਕਸਡ ਐਰੇ ਨੂੰ ਐਸੋਸੀਏਟਿਵ ਐਰੇ ਤੋਂ ਕੀ ਵੱਖਰਾ ਕਰਦਾ ਹੈ?
ਐਸੋਸਿਏਟਿਵ ਅਤੇ ਇੰਡੈਕਸਡ ਐਰੇ ਦੇ ਵਿਚਕਾਰ ਪ੍ਰਾਇਮਰੀ ਭਿੰਨਤਾਵਾਂ ਨੂੰ ਹੇਠਾਂ ਦਿੱਤੀ ਸਾਰਣੀ ਵਿੱਚ ਸੂਚੀਬੱਧ ਕੀਤਾ ਗਿਆ ਹੈ।
- ਟੈਕਸਟ ਜਾਂ ਸੰਖਿਆਤਮਕ ਫਾਰਮੈਟ ਵਿੱਚ ਇੱਕ ਕੁੰਜੀ-ਮੁੱਲ ਜੋੜਾ ਇੱਕ ਸਹਿਯੋਗੀ ਐਰੇ ਨੂੰ ਕ੍ਰਮਬੱਧ ਕਰਨ ਲਈ ਵਰਤਿਆ ਜਾਂਦਾ ਹੈ। ਇੰਡੈਕਸਡ ਐਰੇ ਦੀਆਂ ਕੁੰਜੀਆਂ ਸਾਰੀਆਂ ਸੰਖਿਆਤਮਕ ਹੁੰਦੀਆਂ ਹਨ, ਅਤੇ ਹਰੇਕ ਕੁੰਜੀ ਇੱਕ ਵੱਖਰੇ ਮੁੱਲ ਨਾਲ ਜੁੜੀ ਹੁੰਦੀ ਹੈ।
- ਇੱਕ ਸਹਿਯੋਗੀ ਐਰੇ ਵਿੱਚ, ਕੁੰਜੀ ਇੱਕ ਸਤਰ ਹੋ ਸਕਦੀ ਹੈ। 0 ਤੋਂ ਸ਼ੁਰੂ ਹੋਣ ਵਾਲੀਆਂ ਪੂਰਨ ਅੰਕ ਕੁੰਜੀਆਂ ਨਾਲ ਸੂਚੀਬੱਧ ਐਰੇ।
- ਇੱਕ ਦੋ-ਕਾਲਮ ਸਾਰਣੀ ਇੱਕ ਸਹਿਯੋਗੀ ਐਰੇ ਦੇ ਵਿਵਹਾਰ ਦੀ ਨਕਲ ਕਰਦੀ ਹੈ। ਸਿੰਗਲ-ਕਾਲਮ ਟੇਬਲ ਦੇ ਸਮਾਨ ਇੰਡੈਕਸਡ ਐਰੇ ਹਨ।
- ਨਕਸ਼ੇ ਇੱਕ ਸਹਿਯੋਗੀ ਐਰੇ ਕਿਸਮ ਹਨ। ਇੱਕ ਸੂਚਕਾਂਕ ਐਰੇ ਇੱਕ ਨਕਸ਼ਾ ਨਹੀਂ ਹੈ।
8. ਛਾਂਟੀਆਂ ਗਈਆਂ ਐਰੇ ਤੋਂ ਹੀਪ ਦੇ ਕਿਹੜੇ ਫਾਇਦੇ ਹਨ?
ਕ੍ਰਮਬੱਧ ਐਰੇ ਉੱਤੇ ਹੀਪ ਦੀ ਵਰਤੋਂ ਕਰਨ ਦੀ ਸਮਾਂ ਕੁਸ਼ਲਤਾ ਮੁੱਖ ਲਾਭ ਹੈ। ਜਦੋਂ ਕਿ ਹੀਪ ਓਪਰੇਸ਼ਨ ਤੇਜ਼ ਹੁੰਦੇ ਹਨ, ਇੱਕ ਐਰੇ ਨੂੰ ਛਾਂਟਣ ਲਈ ਬਹੁਤ ਸਮਾਂ ਚਾਹੀਦਾ ਹੈ। ਇੱਕ ਐਰੇ ਨੂੰ ਕ੍ਰਮਬੱਧ ਕੀਤੇ ਜਾਣ ਨਾਲੋਂ ਇੱਕ ਹੀਪ ਸਭ ਤੋਂ ਛੋਟੇ ਤੱਤ ਨੂੰ ਕਾਫ਼ੀ ਤੇਜ਼ੀ ਨਾਲ ਖੋਜ ਸਕਦਾ ਹੈ।
ਕ੍ਰਮਬੱਧ ਐਰੇ ਦੀ ਵਰਤੋਂ ਕਰਕੇ ਸੰਖਿਆਵਾਂ ਦੇ ਇੱਕ ਦਿੱਤੇ ਸੰਗ੍ਰਹਿ ਨੂੰ ਦੋ ਤਰੀਕਿਆਂ ਵਿੱਚੋਂ ਇੱਕ ਵਿੱਚ ਵਿਵਸਥਿਤ ਕੀਤਾ ਜਾ ਸਕਦਾ ਹੈ। ਦੂਜੇ ਪਾਸੇ, ਸੰਖਿਆਵਾਂ ਦੇ ਦਿੱਤੇ ਗਏ ਸੰਗ੍ਰਹਿ ਲਈ, ਇੱਕ ਤੋਂ ਵੱਧ ਸੰਭਾਵੀ ਹੀਪ ਹੋ ਸਕਦੇ ਹਨ।
9. ਕੀ ਅਸੀਂ ਐਰੇ ਦੇ ਆਕਾਰ ਨੂੰ ਨਕਾਰਾਤਮਕ ਹੋਣ ਲਈ ਪਰਿਭਾਸ਼ਿਤ ਕਰ ਸਕਦੇ ਹਾਂ?
ਨਹੀਂ, ਅਸੀਂ ਇੱਕ ਐਰੇ ਦੇ ਆਕਾਰ ਲਈ ਇੱਕ ਰਿਣਾਤਮਕ ਪੂਰਨ ਅੰਕ ਨੂੰ ਪਰਿਭਾਸ਼ਿਤ ਨਹੀਂ ਕਰ ਸਕਦੇ ਹਾਂ। ਜੇਕਰ ਅਸੀਂ ਘੋਸ਼ਣਾ ਕਰਦੇ ਹਾਂ ਤਾਂ ਕੋਈ ਕੰਪਾਇਲ-ਟਾਈਮ ਗਲਤੀ ਨਹੀਂ ਹੋਵੇਗੀ। ਰਨਟਾਈਮ 'ਤੇ, ਅਸੀਂ, ਹਾਲਾਂਕਿ, ਇੱਕ NegativeArraySizeException ਦਾ ਸਾਹਮਣਾ ਕਰਾਂਗੇ।
10. ਤੁਸੀਂ 1 ਤੋਂ 100-ਐਲੀਮੈਂਟ ਐਰੇ ਵਿੱਚ ਗੁੰਮ ਹੋਏ ਪੂਰਨ ਅੰਕ ਨੂੰ ਕਿਵੇਂ ਲੱਭਦੇ ਹੋ?
ਲੜੀ ਦੇ ਕੁੱਲ ਦੀ ਗਣਨਾ ਹੇਠਾਂ ਦਿੱਤੇ ਫੰਕਸ਼ਨ ਨੂੰ ਲਾਗੂ ਕਰਕੇ ਕੀਤੀ ਜਾ ਸਕਦੀ ਹੈ: n (n + 1) / 2
ਕੇਵਲ ਤਾਂ ਹੀ ਜੇਕਰ ਐਰੇ ਵਿੱਚ ਕੋਈ ਡੁਪਲੀਕੇਟ ਨਹੀਂ ਹੈ ਜਾਂ ਇੱਕ ਤੋਂ ਵੱਧ ਪੂਰਨ ਅੰਕ ਮੌਜੂਦ ਨਹੀਂ ਹਨ ਤਾਂ ਇਹ ਫੰਕਸ਼ਨ ਕੰਮ ਕਰੇਗਾ। ਕੀ ਇੱਕ ਐਰੇ ਵਿੱਚ ਡੁਪਲੀਕੇਟ ਤੱਤ ਹਨ, ਤੁਸੀਂ ਇਹ ਦੇਖਣ ਲਈ ਐਰੇ ਨੂੰ ਛਾਂਟ ਸਕਦੇ ਹੋ ਕਿ ਕੀ ਕੋਈ ਤੱਤ ਹਨ ਜੋ ਬਰਾਬਰ ਹਨ।
11. ਤੁਸੀਂ ਇੱਕ ਐਰੇ ਵਿੱਚ ਇੱਕ ਤੱਤ ਦਾ ਸੂਚਕਾਂਕ ਕਿਵੇਂ ਲੱਭਦੇ ਹੋ?
ਇੱਕ ਤੱਤ ਦੇ ਸੂਚਕਾਂਕ ਨੂੰ ਇੱਕ ਰੇਖਿਕ ਜਾਂ ਬਾਈਨਰੀ ਖੋਜ ਦੁਆਰਾ ਖੋਜਿਆ ਜਾ ਸਕਦਾ ਹੈ। ਜਦੋਂ ਤੱਕ ਇਹ ਲੋੜੀਂਦੇ ਤੱਤ ਦੇ ਮੇਲ ਦਾ ਪਤਾ ਨਹੀਂ ਲਗਾਉਂਦਾ, ਇੱਕ ਰੇਖਿਕ ਖੋਜ ਫੰਕਸ਼ਨ ਇੱਕ ਐਰੇ ਵਿੱਚ ਹਰੇਕ ਤੱਤ ਉੱਤੇ ਲੂਪ ਕਰਦਾ ਹੈ। ਇਹ ਮੇਲ ਖਾਂਦੇ ਤੱਤ ਦਾ ਪਤਾ ਲਗਾਉਣ 'ਤੇ ਸੂਚਕਾਂਕ ਵਾਪਸ ਕਰਦਾ ਹੈ। ਸਿੱਟੇ ਵਜੋਂ, ਰੇਖਿਕ ਖੋਜ ਦੀ ਅਸਥਾਈ ਗੁੰਝਲਤਾ O. (n) ਹੈ। ਇੱਕ ਕ੍ਰਮਬੱਧ ਅਤੇ ਇੱਕ ਗੈਰ-ਕ੍ਰਮਬੱਧ ਐਰੇ ਦੋਵੇਂ ਲੀਨੀਅਰ ਖੋਜ ਦੀ ਵਰਤੋਂ ਕਰ ਸਕਦੇ ਹਨ।
ਇੱਕ ਬਾਈਨਰੀ ਖੋਜ ਦੀ ਵਰਤੋਂ ਕਰਦੇ ਹੋਏ, ਜੋ ਲਗਾਤਾਰ ਐਰੇ ਨੂੰ ਅੱਧੇ ਵਿੱਚ ਵੰਡਦਾ ਹੈ ਜਦੋਂ ਤੱਕ ਅੰਤਰਾਲ ਦਾ ਮੱਧਮਾਨ ਲੋੜੀਂਦੇ ਤੱਤ ਨਾਲ ਮੇਲ ਨਹੀਂ ਖਾਂਦਾ ਅਤੇ ਸੂਚਕਾਂਕ ਪ੍ਰਦਾਨ ਕਰਦਾ ਹੈ, ਜੇਕਰ ਐਰੇ ਨੂੰ ਕ੍ਰਮਬੱਧ ਕੀਤਾ ਜਾਂਦਾ ਹੈ ਤਾਂ ਤੁਸੀਂ ਤੱਤ ਦਾ ਸੂਚਕਾਂਕ ਪ੍ਰਾਪਤ ਕਰ ਸਕਦੇ ਹੋ। ਸਿੱਟੇ ਵਜੋਂ, ਬਾਈਨਰੀ ਖੋਜ ਦੀ ਅਸਥਾਈ ਗੁੰਝਲਤਾ O. (ਲੌਗ ਐਨ) ਹੈ।
12. ਤੁਸੀਂ ਐਰੇ ਤੋਂ ਕਿਸੇ ਖਾਸ ਤੱਤ ਤੋਂ ਕਿਵੇਂ ਛੁਟਕਾਰਾ ਪਾ ਸਕਦੇ ਹੋ?
ਕਿਉਂਕਿ ਤੁਸੀਂ ਅਸਲ ਐਰੇ ਤੋਂ ਐਲੀਮੈਂਟਸ ਨੂੰ ਸਿਰਫ਼ ਮਿਟਾ ਨਹੀਂ ਸਕਦੇ ਕਿਉਂਕਿ ਉਹ ਇੱਕ ਪਰਿਭਾਸ਼ਿਤ ਆਕਾਰ ਦੇ ਨਾਲ ਨਿਸ਼ਚਿਤ ਸੈੱਟ ਹਨ, ਇੰਟਰਵਿਊ ਕਰਤਾ ਤੁਹਾਡੇ ਲਈ ਇੱਕ ਵੱਖਰੀ ਪਹੁੰਚ ਦਾ ਸੁਝਾਅ ਦੇਣ ਅਤੇ ਸਵਾਲ ਉਠਾਉਣ ਵਾਲੀ ਸਮੱਸਿਆ ਨਾਲ ਨਜਿੱਠਣ ਦੀ ਮੰਗ ਕਰ ਰਿਹਾ ਹੈ। ਕਿਸੇ ਤੱਤ ਨੂੰ ਮਿਟਾਉਣ ਲਈ ਇੱਕ ਨਵੀਂ ਐਰੇ ਬਣਾਉਣਾ ਸਭ ਤੋਂ ਵਧੀਆ ਤਰੀਕਾ ਹੈ। ਤੁਸੀਂ ਇਸ ਐਰੇ ਵਿੱਚ ਪਹਿਲੀ ਐਰੇ ਤੋਂ ਐਲੀਮੈਂਟਸ ਨੂੰ ਡੁਪਲੀਕੇਟ ਕਰ ਸਕਦੇ ਹੋ ਅਤੇ ਸਿਰਫ਼ ਉਹ ਐਲੀਮੈਂਟ ਸ਼ਾਮਲ ਕਰ ਸਕਦੇ ਹੋ ਜੋ ਤੁਸੀਂ ਮਿਟਾਉਣਾ ਚਾਹੁੰਦੇ ਹੋ।
ਇੱਕ ਹੋਰ ਰਣਨੀਤੀ ਵਿੱਚ ਐਰੇ ਵਿੱਚ ਨਿਸ਼ਾਨਾ ਤੱਤ ਲੱਭਣਾ ਅਤੇ ਫਿਰ ਟੀਚੇ ਦੇ ਤੱਤ ਦੇ ਸੱਜੇ ਪਾਸੇ ਦੀਆਂ ਸਾਰੀਆਂ ਆਈਟਮਾਂ ਦੇ ਕ੍ਰਮ ਨੂੰ ਉਲਟਾਉਣਾ ਸ਼ਾਮਲ ਹੈ।
13. ਦੋ ਐਰੇ ਦੀ ਸਮਾਨਤਾ ਕਿਵੇਂ ਪ੍ਰਮਾਣਿਤ ਕੀਤੀ ਜਾ ਸਕਦੀ ਹੈ?
ਤੁਹਾਨੂੰ ਪਹਿਲਾਂ ਪ੍ਰਦਾਨ ਕੀਤੀਆਂ ਦੋ ਐਰੇ ਦੀ ਲੰਬਾਈ ਦੀ ਪੁਸ਼ਟੀ ਕਰਨੀ ਚਾਹੀਦੀ ਹੈ। ਦੋਵਾਂ ਐਰੇ ਦੀਆਂ ਮੇਲ ਖਾਂਦੀਆਂ ਆਈਟਮਾਂ ਦੀ ਤੁਲਨਾ ਉਦੋਂ ਕੀਤੀ ਜਾਂਦੀ ਹੈ ਜਦੋਂ ਉਹਨਾਂ ਦੀ ਲੰਬਾਈ ਬਰਾਬਰ ਹੁੰਦੀ ਹੈ। ਦੋ ਐਰੇ ਬਰਾਬਰ ਮੰਨੇ ਜਾਣਗੇ। ਜੇਕਰ ਹਰੇਕ ਪੱਤਰ-ਵਿਹਾਰ ਵਿੱਚ ਭਾਗਾਂ ਦਾ ਹਰੇਕ ਜੋੜਾ ਬਰਾਬਰ ਹੈ। ਇਸ ਪਹੁੰਚ ਨੂੰ ਦੋ ਐਰੇ ਦੀ ਸਮਾਨਤਾ ਦੀ ਜਾਂਚ ਕਰਨ ਦੀ ਸਲਾਹ ਨਹੀਂ ਦਿੱਤੀ ਜਾਂਦੀ ਹੈ ਜੇਕਰ ਐਰੇ ਆਕਾਰ ਵਿੱਚ ਵੱਡੇ ਹਨ ਕਿਉਂਕਿ ਇਸ ਵਿੱਚ ਬਹੁਤ ਸਮਾਂ ਲੱਗੇਗਾ। ਤੁਸੀਂ ਐਰੇ ਕਲਾਸ ਵਿੱਚ ਸ਼ਾਮਲ ਬਰਾਬਰ () ਵਿਧੀ ਦੀ ਵਰਤੋਂ ਵੀ ਕਰ ਸਕਦੇ ਹੋ, ਹਾਲਾਂਕਿ, ਜੇਕਰ ਇੰਟਰਵਿਊਅਰ ਤੁਹਾਨੂੰ ਬਿਲਟ-ਇਨ ਢੰਗਾਂ ਦੀ ਵਰਤੋਂ ਕੀਤੇ ਬਿਨਾਂ ਦੋ ਐਰੇ ਦੀ ਤੁਲਨਾ ਕਰਨ ਲਈ ਕਹਿੰਦਾ ਹੈ, ਤਾਂ ਇਹ ਤਰੀਕਾ ਲਾਭਦਾਇਕ ਹੋਵੇਗਾ।
14. ਜਦੋਂ ਅਸੀਂ ਐਰੇ ਦੀ ਚਰਚਾ ਕਰਦੇ ਹਾਂ, ਤਾਂ "ਡਾਇਮੇਨਸ਼ਨ" ਅਤੇ "ਸਬਸਕ੍ਰਿਪਟ" ਵਾਕਾਂਸ਼ਾਂ ਤੋਂ ਤੁਹਾਡਾ ਕੀ ਮਤਲਬ ਹੈ?
ਇੱਕ ਐਰੇ ਦਾ "ਆਯਾਮ" ਹਰੇਕ ਵਿਅਕਤੀਗਤ ਮੈਂਬਰ ਦੀ ਪਛਾਣ ਕਰਨ ਲਈ ਲੋੜੀਂਦੇ ਸੂਚਕਾਂਕ, ਜਾਂ ਸਬਸਕ੍ਰਿਪਟਾਂ ਦੀ ਸੰਖਿਆ ਹੈ। ਸਬਸਕ੍ਰਿਪਟ ਅਤੇ ਮਾਪ ਅਸਪਸ਼ਟ ਹੋ ਸਕਦੇ ਹਨ। ਇੱਕ ਮਾਪ ਅਨੁਮਤੀ ਵਾਲੀਆਂ ਕੁੰਜੀਆਂ ਦੀ ਰੇਂਜ ਦਾ ਵਰਣਨ ਹੈ, ਜਦੋਂ ਕਿ ਇੱਕ ਸਬਸਕ੍ਰਿਪਟ ਇੱਕ ਸੰਖਿਆ ਹੈ। ਹਰੇਕ ਐਰੇ ਮਾਪ ਲਈ ਸਿਰਫ਼ ਇੱਕ ਸਬਸਕ੍ਰਿਪਟ ਦੀ ਲੋੜ ਹੈ।
ਉਦਾਹਰਨ ਲਈ, ਐਰੇ ਐਰ[10][5] ਦੇ ਦੋ ਮਾਪ ਹਨ। ਇੱਕ 'ਤੇ 10 ਅਤੇ ਦੂਜੇ 'ਤੇ 5 ਆਕਾਰ। ਇਸਦੇ ਭਾਗਾਂ ਨੂੰ ਸੰਬੋਧਿਤ ਕਰਨ ਲਈ, ਤੁਹਾਨੂੰ ਦੋ ਸਬਸਕ੍ਰਿਪਟਾਂ ਦੀ ਲੋੜ ਹੈ। ਦੋਵੇਂ 0 ਅਤੇ 4 ਦੇ ਵਿਚਕਾਰ ਹਨ; ਇੱਕ 0 ਅਤੇ 9 ਦੇ ਵਿਚਕਾਰ, ਸਮੇਤ।
ਕੋਡਿੰਗ ਇੰਟਰਵਿਊ ਸਵਾਲ
15. ਇੱਕ ਐਰੇ ਵਿੱਚ ਇੱਕ ਜੋੜਾ ਲੱਭੋ ਜਿਸ ਵਿੱਚ ਨਿਰਧਾਰਤ ਰਕਮ ਹੋਵੇ
ਉਦਾਹਰਣ ਲਈ,
ਇੰਪੁੱਟ:
- ਸੰਖਿਆ = [8, 7, 2, 5, 3, 1]
- ਟੀਚਾ = 10
ਆਉਟਪੁੱਟ:
- ਜੋੜਾ ਮਿਲਿਆ (8, 2)
- Or
- ਜੋੜਾ ਮਿਲਿਆ (7, 3)
ਇੰਪੁੱਟ:
- ਸੰਖਿਆ = [5, 2, 6, 8, 1, 9]
- ਟੀਚਾ = 12
ਆਉਟਪੁੱਟ:
- ਜੋੜਾ ਨਹੀਂ ਮਿਲਿਆ
16. ਰੇਖਿਕ ਸਮੇਂ ਦੇ ਨਾਲ ਬਾਈਨਰੀ ਐਰੇ ਲੜੀਬੱਧ
ਇੱਕ ਬਾਈਨਰੀ ਐਰੇ ਨੂੰ ਰੇਖਿਕ ਸਮੇਂ ਅਤੇ ਇੱਕ ਨਿਸ਼ਚਿਤ ਖੇਤਰ ਵਿੱਚ ਕ੍ਰਮਬੱਧ ਕਰੋ। ਆਉਟਪੁੱਟ ਨੂੰ ਪਹਿਲਾਂ ਸਾਰੇ ਜ਼ੀਰੋ ਦਿਖਾਉਣੇ ਚਾਹੀਦੇ ਹਨ, ਫਿਰ ਸਾਰੇ।
ਉਦਾਹਰਣ ਲਈ,
- ਇਨਪੁਟ: { 1, 0, 1, 0, 1, 0, 0, 1 }
- ਆਉਟਪੁੱਟ: { 0, 0, 0, 0, 1, 1, 1, 1 }
ਇੱਕ ਸਿੱਧੀ ਪਹੁੰਚ ਇਹ ਹੋਵੇਗੀ ਕਿ ਐਰੇ ਦੀ ਕੁੱਲ 0s ਦੀ ਸੰਖਿਆ ਦੀ ਗਣਨਾ ਕੀਤੀ ਜਾਵੇ, k ਕਹੋ, ਅਤੇ ਫਿਰ ਐਰੇ ਵਿੱਚ ਪਹਿਲੇ k ਸੂਚਕਾਂਕ ਨੂੰ 0s ਨਾਲ ਅਤੇ ਬਾਕੀ ਦੇ ਸੂਚਕਾਂਕ ਨੂੰ 1 ਨਾਲ ਭਰੋ। ਇੱਕ ਵਿਕਲਪ ਵਜੋਂ, ਅਸੀਂ ਗਣਨਾ ਕਰ ਸਕਦੇ ਹਾਂ ਕਿ ਕੁੱਲ ਕਿੰਨੇ 1s ਹਨ। ਐਰੇ k, ਐਰੇ ਵਿੱਚ ਆਖਰੀ k ਸੂਚਕਾਂਕ ਨੂੰ 1 ਨਾਲ ਭਰੋ, ਅਤੇ ਬਾਕੀ ਦੇ ਸੂਚਕਾਂਕ ਨੂੰ 0 ਨਾਲ ਭਰੋ।
ਦਿੱਤੀ ਗਈ ਪਹੁੰਚ ਵਿੱਚ ਇੱਕ O(n) ਸਮਾਂ ਗੁੰਝਲਤਾ ਹੈ ਅਤੇ ਕੋਈ ਵਾਧੂ ਸਟੋਰੇਜ ਨਹੀਂ ਵਰਤਦੀ ਹੈ, ਜਿੱਥੇ n ਇੰਪੁੱਟ ਦਾ ਆਕਾਰ ਹੈ।
17. ਇੱਕ ਐਰੇ ਵਿੱਚ ਸਭ ਤੋਂ ਵੱਡਾ ਦੋ-ਇੰਟਰ ਉਤਪਾਦ ਲੱਭੋ।
ਇੱਕ ਪੂਰਨ ਅੰਕ ਐਰੇ ਵਿੱਚ ਦੋ ਸੰਖਿਆਵਾਂ ਦਾ ਸਭ ਤੋਂ ਵੱਡਾ ਗੁਣਨਫਲ ਲੱਭੋ।
ਇੱਕ ਉਦਾਹਰਨ ਵਜੋਂ ਐਰੇ 10 3 5 6 2 ਬਾਰੇ ਸੋਚੋ। (-10, -3) ਜਾਂ (5, 6) ਜੋੜਾ ਸਭ ਤੋਂ ਉੱਚਾ ਉਤਪਾਦ ਹੈ।
ਹਰ ਤੱਤ ਦੇ ਸੁਮੇਲ ਬਾਰੇ ਸੋਚਣਾ ਅਤੇ ਉਹਨਾਂ ਦੇ ਉਤਪਾਦ ਦਾ ਪਤਾ ਲਗਾਉਣਾ ਇੱਕ ਮੂਰਖਤਾਪੂਰਨ ਪਹੁੰਚ ਹੈ। ਜੇਕਰ ਮੌਜੂਦਾ ਜੋੜੇ ਦਾ ਉਤਪਾਦ ਹੁਣ ਤੱਕ ਪ੍ਰਾਪਤ ਕੀਤੇ ਅਧਿਕਤਮ ਉਤਪਾਦ ਤੋਂ ਵੱਡਾ ਹੈ, ਤਾਂ ਵੱਧ ਤੋਂ ਵੱਧ ਉਤਪਾਦ ਨੂੰ ਅੱਪਡੇਟ ਕਰੋ। ਅੰਤਮ ਉਤਪਾਦ ਦੇ ਭਾਗਾਂ ਨੂੰ ਆਖਰੀ ਵਾਰ ਛਾਪੋ।
ਉਪਰੋਕਤ ਹੱਲ, ਜਿੱਥੇ n ਇੰਪੁੱਟ ਦੀ ਮਾਤਰਾ ਹੈ, ਵਿੱਚ O(n2) ਦੀ ਸਮਾਂ ਗੁੰਝਲਤਾ ਹੈ ਅਤੇ ਇਹ ਕੋਈ ਹੋਰ ਥਾਂ ਨਹੀਂ ਲੈਂਦਾ।
18. ਐਰੇ ਦੇ ਸਾਰੇ ਜ਼ੀਰੋ ਨੂੰ ਅੰਤ ਵਿੱਚ ਕਿਵੇਂ ਸ਼ਿਫਟ ਕਰਨਾ ਹੈ
ਇੱਕ ਪੂਰਨ ਅੰਕ ਐਰੇ ਵਿੱਚ ਸਾਰੇ ਜ਼ੀਰੋ ਨੂੰ ਅੰਤ ਵਿੱਚ ਲੈ ਜਾਓ। ਜਵਾਬ ਨੂੰ ਸਥਿਰ ਥਾਂ ਦੀ ਵਰਤੋਂ ਕਰਨ ਤੋਂ ਬਚਣਾ ਚਾਹੀਦਾ ਹੈ ਅਤੇ ਐਰੇ ਦੇ ਭਾਗਾਂ ਦੇ ਅਨੁਸਾਰੀ ਕ੍ਰਮ ਨੂੰ ਸੁਰੱਖਿਅਤ ਰੱਖਣਾ ਚਾਹੀਦਾ ਹੈ।
ਇਨਪੁਟ: {1,2,3,0,8,0,4,7}
ਆਉਟਪੁੱਟ {1,2,3,8,4,7,0,0} ਹੋਵੇਗੀ
ਐਲੀਮੈਂਟ ਨੂੰ ਐਰੇ ਵਿੱਚ ਹੇਠਾਂ ਦਿੱਤੀ ਉਪਲਬਧ ਸਥਿਤੀ 'ਤੇ ਰੱਖੋ ਜੇਕਰ ਮੌਜੂਦਾ ਐਲੀਮੈਂਟ ਜ਼ੀਰੋ ਨਹੀਂ ਹੈ। ਐਰੇ ਦੀਆਂ ਸਾਰੀਆਂ ਆਈਟਮਾਂ 'ਤੇ ਕਾਰਵਾਈ ਹੋਣ ਤੋਂ ਬਾਅਦ ਬਾਕੀ ਸਾਰੇ ਸੂਚਕਾਂਕ ਨੂੰ 0 ਨਾਲ ਭਰੋ।
ਪਿਛਲੇ ਹੱਲ ਵਿੱਚ ਇੱਕ O(n) ਸਮਾਂ ਗੁੰਝਲਤਾ ਹੈ, ਜਿੱਥੇ n ਇੰਪੁੱਟ ਦਾ ਆਕਾਰ ਹੈ।
19. ਦੋ ਐਂਟਰੀਆਂ ਦੇ ਨਾਲ ਇੱਕ ਐਰੇ ਨੂੰ ਕਿਵੇਂ ਕ੍ਰਮਬੱਧ ਕਰਨਾ ਹੈ ਜੋ ਇੱਕ ਓਪਰੇਸ਼ਨ ਵਿੱਚ ਬਦਲੀਆਂ ਜਾਂਦੀਆਂ ਹਨ।
ਇੱਕ ਐਰੇ ਨੂੰ ਰੇਖਿਕ ਸਮੇਂ ਵਿੱਚ ਦੋ ਸਵੈਪ ਕੀਤੀਆਂ ਆਈਟਮਾਂ ਅਤੇ ਇੱਕ ਐਰੇ ਨੂੰ ਇਸ ਦੇ ਸਾਰੇ ਤੱਤਾਂ ਦੇ ਨਾਲ ਵਧਦੇ ਕ੍ਰਮ ਵਿੱਚ ਕ੍ਰਮਬੱਧ ਕਰੋ। ਦਿਖਾਵਾ ਕਰੋ ਕਿ ਐਰੇ ਵਿੱਚ ਕੋਈ ਡੁਪਲੀਕੇਟ ਨਹੀਂ ਹਨ।
ਇਨਪੁਟ:= [1,9,3,4,7,2] ਜਾਂ [9,3,7,2,1,4] ਜਾਂ [2,4,1,7,3,9]
ਆਉਟਪੁੱਟ: = [1,2,3,4,7,9]
ਐਰੇ ਵਿੱਚ ਦੂਜੇ ਤੱਤ ਦੇ ਨਾਲ ਸ਼ੁਰੂ ਕਰਦੇ ਹੋਏ, ਉਦੇਸ਼ ਹਰੇਕ ਤੱਤ ਦੀ ਤੁਲਨਾ ਇਸਦੇ ਪੂਰਵਜ ਨਾਲ ਕਰਨਾ ਹੈ। ਵਿਵਾਦ ਦੀ ਸਥਿਤੀ ਨੂੰ ਦੋ ਪੁਆਇੰਟਰ, x ਅਤੇ y ਲੈ ਕੇ ਸਟੋਰ ਕੀਤਾ ਜਾਂਦਾ ਹੈ।
x ਨੂੰ ਪਿਛਲੇ ਐਲੀਮੈਂਟ ਦੇ ਇੰਡੈਕਸ ਵਿੱਚ ਅਤੇ y ਨੂੰ ਮੌਜੂਦਾ ਐਲੀਮੈਂਟ ਦੇ ਸੂਚਕਾਂਕ ਵਿੱਚ ਅੱਪਡੇਟ ਕਰੋ ਜੇਕਰ ਸਾਬਕਾ ਐਲੀਮੈਂਟ ਬਾਅਦ ਵਾਲੇ ਨਾਲੋਂ ਵੱਡਾ ਹੈ। ਮੌਜੂਦਾ ਤੱਤ ਦੇ ਸੂਚਕਾਂਕ ਵਿੱਚ y ਨੂੰ ਅੱਪਡੇਟ ਕਰੋ ਜੇਕਰ ਇਹ ਪਤਾ ਚਲਦਾ ਹੈ ਕਿ ਪਿਛਲਾ ਤੱਤ ਮੌਜੂਦਾ ਤੱਤ ਤੋਂ ਵੱਡਾ ਹੈ।
ਅੰਤ ਵਿੱਚ, ਐਲੀਮੈਂਟਸ ਨੂੰ x ਅਤੇ y ਸੂਚਕਾਂਕ ਵਿੱਚ ਬਦਲੋ ਜਦੋਂ ਅਸੀਂ ਐਲੀਮੈਂਟਸ ਦੇ ਹਰੇਕ ਨਾਲ ਲੱਗਦੇ ਜੋੜੇ ਦੀ ਪ੍ਰਕਿਰਿਆ ਪੂਰੀ ਕਰ ਲੈਂਦੇ ਹਾਂ।
ਇਸ ਤੱਥ ਦੇ ਕਾਰਨ ਕਿ ਉਪਰੋਕਤ ਵਿਧੀ n ਆਕਾਰ ਦੇ ਇੰਪੁੱਟ ਐਰੇ ਦਾ ਸਿਰਫ ਇੱਕ ਸਿੰਗਲ ਸਕੈਨ ਕਰਦੀ ਹੈ, ਇਸਦੀ ਸਮਾਂ ਗੁੰਝਲਤਾ O(n) ਹੈ। ਹੱਲ ਲਈ ਕੋਈ ਵਾਧੂ ਕਮਰੇ ਦੀ ਲੋੜ ਨਹੀਂ ਹੈ.
20. ਸਥਾਨ ਵਿੱਚ ਦੋ ਕ੍ਰਮਬੱਧ ਐਰੇ ਨੂੰ ਕਿਵੇਂ ਜੋੜਿਆ ਜਾਵੇ।
ਐਰੇ X[] ਅਤੇ Y[] ਦੀਆਂ ਆਈਟਮਾਂ ਨੂੰ ਮਿਲਾਓ — m ਅਤੇ n ਆਕਾਰ ਦੀਆਂ ਦੋ ਕ੍ਰਮਬੱਧ ਐਰੇ — ਕ੍ਰਮਬੱਧ ਕ੍ਰਮ ਨੂੰ ਬਰਕਰਾਰ ਰੱਖ ਕੇ, ਅਰਥਾਤ, X[] ਨੂੰ ਪਹਿਲੇ m ਸਭ ਤੋਂ ਛੋਟੇ ਤੱਤਾਂ ਨਾਲ ਭਰ ਕੇ ਅਤੇ Y[] ਨੂੰ ਨਾਲ ਭਰ ਕੇ। ਬਾਕੀ ਤੱਤ.
ਜੇਕਰ ਐਰੇ X[] ਵਿੱਚ ਇੱਕ ਐਲੀਮੈਂਟ ਪਹਿਲਾਂ ਤੋਂ ਹੀ ਸਹੀ ਸਥਿਤੀ 'ਤੇ ਹੈ (ਭਾਵ, ਉਹ ਜੋ ਬਾਕੀ ਤੱਤਾਂ ਵਿੱਚੋਂ ਸਭ ਤੋਂ ਛੋਟਾ ਹੈ), ਤਾਂ ਇਸਨੂੰ ਅਣਡਿੱਠ ਕਰੋ; ਨਹੀਂ ਤਾਂ, ਇਸਨੂੰ ਸਭ ਤੋਂ ਛੋਟੇ ਤੱਤ ਨਾਲ ਬਦਲੋ, ਜੋ ਕਿ Y[] ਦਾ ਪਹਿਲਾ ਮੈਂਬਰ ਵੀ ਹੁੰਦਾ ਹੈ। ਸਵੈਪ ਕਰਨ ਤੋਂ ਬਾਅਦ ਕ੍ਰਮਬੱਧ ਕ੍ਰਮ ਨੂੰ ਬਰਕਰਾਰ ਰੱਖਣ ਲਈ, ਤੱਤ (ਹੁਣ Y[0] 'ਤੇ) ਨੂੰ Y[] ਵਿੱਚ ਇਸਦੇ ਸਹੀ ਸਥਾਨ 'ਤੇ ਟ੍ਰਾਂਸਫਰ ਕਰੋ।
ਪਹਿਲੀ ਐਰੇ ਦਾ ਆਕਾਰ m ਹੈ ਅਤੇ ਦੂਜੀ ਐਰੇ ਦਾ ਆਕਾਰ n ਹੈ, ਅਤੇ ਸਮੇਂ ਦੀ ਗੁੰਝਲਤਾ O(mn) ਹੈ।
21. ਉੱਚ ਅਤੇ ਨੀਵੀਆਂ ਸਥਿਤੀਆਂ ਨੂੰ ਬਦਲਦੇ ਹੋਏ ਆਈਟਮਾਂ ਦੀ ਲੜੀ ਨੂੰ ਕਿਵੇਂ ਪੁਨਰ ਕ੍ਰਮਬੱਧ ਕਰਨਾ ਹੈ?
ਇੱਕ ਪੂਰਨ ਅੰਕ ਐਰੇ ਨੂੰ ਮੁੜ ਵਿਵਸਥਿਤ ਕਰੋ ਤਾਂ ਕਿ ਹਰੇਕ ਬਾਅਦ ਵਾਲਾ ਮੈਂਬਰ ਪਿਛਲੇ ਅਤੇ ਹੇਠਲੇ ਤੱਤਾਂ ਨਾਲੋਂ ਵੱਡਾ ਹੋਵੇ। ਮੰਨ ਲਓ ਕਿ ਐਰੇ ਵਿੱਚ ਕੋਈ ਡੁਪਲੀਕੇਟ ਤੱਤ ਸ਼ਾਮਲ ਨਹੀਂ ਹਨ।
ਪ੍ਰਭਾਵਸ਼ਾਲੀ ਪਹੁੰਚ ਲਈ ਐਰੇ ਨੂੰ ਛਾਂਟਣਾ ਜਾਂ ਵਾਧੂ ਥਾਂ ਦੀ ਵਰਤੋਂ ਕਰਨਾ ਜ਼ਰੂਰੀ ਨਹੀਂ ਹੈ। ਯੋਜਨਾ ਹੈ, ਅਰੰਭ ਕਰਨ ਲਈ, ਐਰੇ ਦੇ ਦੂਜੇ ਮੈਂਬਰ ਅਤੇ ਹਰੇਕ ਲੂਪ ਦੁਹਰਾਅ ਲਈ ਦੋ ਦੁਆਰਾ ਵਧਣਾ।
ਭਾਗਾਂ ਨੂੰ ਸਵੈਪ ਕਰੋ ਜੇਕਰ ਆਖਰੀ ਤੱਤ ਪਹਿਲੇ ਤੋਂ ਵੱਧ ਜਾਂਦਾ ਹੈ। ਇੱਕ ਸਮਾਨ ਨਾੜੀ ਵਿੱਚ, ਜੇਕਰ ਹੇਠਾਂ ਦਿੱਤਾ ਤੱਤ ਮੌਜੂਦਾ ਤੱਤ ਤੋਂ ਵੱਡਾ ਹੈ ਤਾਂ ਦੋਵਾਂ ਆਈਟਮਾਂ ਨੂੰ ਬਦਲੋ। ਅਸੀਂ ਲੋੜੀਂਦੀ ਐਰੇ ਪ੍ਰਾਪਤ ਕਰਾਂਗੇ ਜੋ ਲੂਪ ਦੇ ਅੰਤ 'ਤੇ ਨਿਰਧਾਰਤ ਪਾਬੰਦੀਆਂ ਦੀ ਪਾਲਣਾ ਕਰਦੀ ਹੈ।
22. ਐਰੇ ਵਿੱਚ ਹਰੇਕ ਐਲੀਮੈਂਟ ਦੇ ਗੁਣਨਫਲ ਨਾਲ ਡਿਵੀਜ਼ਨ ਆਪਰੇਟਰ ਦੀ ਵਰਤੋਂ ਕੀਤੇ ਬਿਨਾਂ ਐਰੇ ਦੇ ਹਰੇਕ ਤੱਤ ਨੂੰ ਕਿਵੇਂ ਬਦਲਿਆ ਜਾਵੇ?
ਡਿਵੀਜ਼ਨ ਆਪਰੇਟਰ ਦੀ ਵਰਤੋਂ ਕੀਤੇ ਬਿਨਾਂ, ਪੂਰਨ ਅੰਕ ਐਰੇ ਵਿੱਚ ਹਰੇਕ ਐਲੀਮੈਂਟ ਨੂੰ ਹੋਰ ਸਾਰੇ ਤੱਤਾਂ ਦੇ ਗੁਣਨਫਲ ਨਾਲ ਬਦਲੋ।
ਰੇਖਿਕ ਸਮੇਂ ਅਤੇ ਸਥਿਰ ਸਪੇਸ ਵਿੱਚ, ਅਸੀਂ ਇਸ ਮੁੱਦੇ ਨੂੰ ਹੱਲ ਕਰਨ ਲਈ ਆਵਰਤੀ ਦੀ ਵਰਤੋਂ ਕਰ ਸਕਦੇ ਹਾਂ। ਸੱਜੀ ਸਬੈਰੇ ਵਿੱਚ ਹਰੇਕ ਐਲੀਮੈਂਟ ਦੇ ਉਤਪਾਦਾਂ ਦੀ ਗਣਨਾ ਕਰਨਾ ਅਤੇ ਫੰਕਸ਼ਨ ਪੈਰਾਮੀਟਰਾਂ ਦੇ ਰੂਪ ਵਿੱਚ ਖੱਬੀ ਸਬੈਰੇ ਉਤਪਾਦ ਨੂੰ ਪਾਸ ਕਰਨਾ ਇੱਕ ਧਾਰਨਾ ਹੈ।
ਸਮੇਂ ਦੀ ਗੁੰਝਲਤਾ O(n) ਹੈ।
23. ਲਘੂਗਣਕ ਸਮੇਂ ਵਿੱਚ ਇੱਕ ਐਰੇ ਵਿੱਚ ਸਭ ਤੋਂ ਅਜੀਬ ਤੱਤ ਲੱਭੋ
ਇੱਕ ਪੂਰਨ ਅੰਕ ਐਰੇ ਦਿੱਤੇ ਗਏ ਜਿਸ ਵਿੱਚ ਇੱਕ ਮੈਂਬਰ ਨੂੰ ਛੱਡ ਕੇ ਬਾਕੀ ਸਾਰੇ ਸੰਖਿਆਵਾਂ ਹੋਣ, ਸਮੱਸਿਆ ਇਹ ਨਿਰਧਾਰਤ ਕਰਨ ਦੀ ਹੈ ਕਿ ਇਹ ਇੱਕ ਤੱਤ ਕਿੰਨੀ ਵਾਰ ਦਿਖਾਈ ਦਿੰਦਾ ਹੈ। ਲਘੂਗਣਕ ਸਮੇਂ ਅਤੇ ਸਥਿਰ ਸਪੇਸ ਵਿੱਚ ਅਜੀਬ ਹੋਣ ਵਾਲੇ ਤੱਤ ਨੂੰ ਲੱਭੋ ਜੇਕਰ ਉਹੀ ਤੱਤ ਐਰੇ ਵਿੱਚ ਜੋੜਿਆਂ ਵਿੱਚ ਹੁੰਦੇ ਹਨ ਅਤੇ ਇੱਕ ਕਤਾਰ ਵਿੱਚ ਦਿੱਤੇ ਗਏ ਤੱਤ ਦੀਆਂ ਦੋ ਤੋਂ ਵੱਧ ਉਦਾਹਰਨਾਂ ਕਦੇ ਨਹੀਂ ਹੋ ਸਕਦੀਆਂ।
XOR ਓਪਰੇਸ਼ਨ ਸਾਨੂੰ ਇਸ ਮੁੱਦੇ ਨੂੰ ਰੇਖਿਕ ਸਮੇਂ ਵਿੱਚ ਹੱਲ ਕਰਨ ਦੇ ਯੋਗ ਬਣਾਉਂਦਾ ਹੈ। ਟੀਚਾ ਐਰੇ ਵਿੱਚ ਹਰੇਕ ਤੱਤ ਨੂੰ XOR ਕਰਨਾ ਹੈ। ਸਮ ਵਾਪਰਨ ਵਾਲੇ ਤੱਤਾਂ ਦੇ ਇੱਕ-ਦੂਜੇ ਨੂੰ ਰੱਦ ਕਰਨ ਤੋਂ ਬਾਅਦ ਕੇਵਲ ਔਸਤ ਵਾਪਰਨ ਵਾਲੇ ਤੱਤ ਹੀ ਰਹਿੰਦੇ ਹਨ।
ਇਹ ਸਮੱਸਿਆ O(log(n)) ਸਮੇਂ ਵਿੱਚ ਵੀ ਹੱਲ ਕੀਤੀ ਜਾ ਸਕਦੀ ਹੈ।
24. ਇੱਕ ਸਰਕੂਲਰ ਐਰੇ ਵਿੱਚ ਹਰੇਕ ਤੱਤ ਲਈ ਬਾਅਦ ਵਾਲੇ ਵੱਡੇ ਤੱਤ ਨੂੰ ਕਿਵੇਂ ਪ੍ਰਾਪਤ ਕੀਤਾ ਜਾਵੇ?
ਇੱਕ ਸਰਕੂਲਰ ਪੂਰਨ ਅੰਕ ਐਰੇ ਵਿੱਚ ਹਰੇਕ ਤੱਤ ਲਈ ਅਗਲਾ ਵੱਡਾ ਤੱਤ ਸਥਿਤ ਹੋਣਾ ਚਾਹੀਦਾ ਹੈ। ਐਰੇ ਵਿੱਚ ਇੱਕ ਐਲੀਮੈਂਟ x ਤੋਂ ਬਾਅਦ ਪਹਿਲਾ ਵੱਡਾ ਪੂਰਨ ਅੰਕ ਉਸ ਐਲੀਮੈਂਟ ਦਾ ਬਾਅਦ ਵਾਲਾ ਵੱਡਾ ਐਲੀਮੈਂਟ ਹੈ।
ਸੱਜੇ ਤੋਂ ਖੱਬੇ, ਅਸੀਂ ਐਰੇ ਆਈਟਮਾਂ 'ਤੇ ਕੰਮ ਕਰ ਸਕਦੇ ਹਾਂ। ਟੀਚਾ ਹਰੇਕ ਐਲੀਮੈਂਟ x ਲਈ ਲੂਪ ਕਰਨਾ ਹੈ ਜਦੋਂ ਤੱਕ ਜਾਂ ਤਾਂ ਸਟੈਕ ਖਾਲੀ ਨਹੀਂ ਹੁੰਦਾ ਜਾਂ ਸਾਡੇ ਕੋਲ ਇਸਦੇ ਸਿਖਰ 'ਤੇ ਉੱਚਾ ਤੱਤ ਨਹੀਂ ਹੁੰਦਾ. ਸਟੈਕ ਦੇ ਸਿਖਰ 'ਤੇ ਦਿਖਾਈ ਦੇਣ ਲਈ x ਦੇ ਅਗਲੇ ਵੱਡੇ ਤੱਤ ਨੂੰ ਸੈੱਟ ਕਰੋ ਜਦੋਂ ਇਹ ਹੁੰਦਾ ਹੈ।
25. ਇੱਕ ਐਰੇ ਦੀ ਉਲਟ ਗਿਣਤੀ ਲੱਭੋ?
ਕਿਸੇ ਐਰੇ ਦੇ ਉਲਟਾਂ ਦੀ ਕੁੱਲ ਸੰਖਿਆ ਲੱਭੋ। ਇੱਕ ਜੋੜਾ I j) ਨੂੰ ਇੱਕ ਐਰੇ A ਦਾ ਉਲਟਾ ਕਿਹਾ ਜਾਂਦਾ ਹੈ ਜੇਕਰ I j) ਅਤੇ (A[i] > A[j])। ਸਾਨੂੰ ਇਹਨਾਂ ਦੇ ਹਰੇਕ ਜੋੜੇ ਨੂੰ ਐਰੇ ਵਿੱਚ ਗਿਣਨਾ ਚਾਹੀਦਾ ਹੈ।
ਸਾਰੇ ਐਰੇ ਮੈਂਬਰਾਂ ਦੀ ਗਿਣਤੀ ਕਰਨਾ ਜੋ ਇਸਦੇ ਸੱਜੇ ਪਾਸੇ ਇਸ ਤੋਂ ਘੱਟ ਹਨ ਅਤੇ ਨਤੀਜੇ ਨੂੰ ਆਉਟਪੁੱਟ ਵਿੱਚ ਜੋੜਨਾ ਇੱਕ ਸਿੱਧੀ ਪਹੁੰਚ ਹੈ।
ਇਸ ਹੱਲ ਵਿੱਚ ਇੱਕ O(n2) ਗੁੰਝਲਤਾ ਹੈ, ਜਿੱਥੇ n ਇੰਪੁੱਟ ਦਾ ਆਕਾਰ ਹੈ।
26. ਰੇਨ ਵਾਟਰ ਟ੍ਰੈਪਿੰਗ ਦੀ ਸਮੱਸਿਆ ਕੀ ਹੈ?
ਸਭ ਤੋਂ ਵੱਧ ਪਾਣੀ ਲੱਭਣਾ ਜੋ ਬਾਰਾਂ ਦੇ ਦਿੱਤੇ ਸਮੂਹ ਵਿੱਚ ਇੱਕ ਇਕਾਈ ਦੀ ਚੌੜਾਈ ਨਾਲ ਫਸਿਆ ਜਾ ਸਕਦਾ ਹੈ, ਨੂੰ "ਟਰੈਪਿੰਗ ਬਾਰਿਸ਼" ਮੁੱਦੇ ਵਜੋਂ ਜਾਣਿਆ ਜਾਂਦਾ ਹੈ।
ਟੀਚਾ ਉੱਚਤਮ ਬਾਰ ਨੂੰ ਨਿਰਧਾਰਤ ਕਰਨਾ ਹੈ ਜੋ ਹਰੇਕ ਬਾਰ ਦੇ ਖੱਬੇ ਅਤੇ ਸੱਜੇ ਪਾਸੇ ਰੱਖੀ ਜਾ ਸਕਦੀ ਹੈ। ਖੱਬੇ ਅਤੇ ਸੱਜੇ ਵੱਲ ਮੋਹਰੀ ਬਾਰਾਂ ਦੀ ਘੱਟੋ ਘੱਟ, ਮੌਜੂਦਾ ਪੱਟੀ ਦੀ ਉਚਾਈ ਤੋਂ ਘੱਟ, ਪਾਣੀ ਦੀ ਮਾਤਰਾ ਹੈ ਜੋ ਹਰੇਕ ਪੱਟੀ ਦੇ ਉੱਪਰ ਸਟੋਰ ਕੀਤੀ ਜਾਂਦੀ ਹੈ।
ਸਿੱਟਾ
ਹੋਰ ਡਾਟਾ ਬਣਤਰ ਦੇ ਵਿਸ਼ਿਆਂ ਦੇ ਮੁਕਾਬਲੇ, ਐਰੇ ਸਰਲ ਹਨ। ਐਰੇ ਇੰਟਰਵਿਊ ਸਵਾਲਾਂ ਨੂੰ ਹਾਸਲ ਕਰਨ ਲਈ, ਤੁਹਾਨੂੰ ਐਰੇ ਦੀ ਬੁਨਿਆਦੀ ਸਮਝ ਹੋਣੀ ਚਾਹੀਦੀ ਹੈ।
ਤੁਹਾਨੂੰ ਐਰੇ ਦੀਆਂ ਬੁਨਿਆਦਾਂ ਦੀ ਵਿਆਪਕ ਤੌਰ 'ਤੇ ਸਮੀਖਿਆ ਕਰਨੀ ਚਾਹੀਦੀ ਹੈ, ਜਿਸ ਵਿੱਚ ਐਰੇ ਓਪਰੇਸ਼ਨ (ਐਰੇ ਦਾ ਐਲਾਨ ਕਰਨ/ਬਣਾਉਣ ਤੋਂ ਲੈ ਕੇ ਐਰੇ ਆਈਟਮਾਂ ਨੂੰ ਐਕਸੈਸ ਕਰਨ/ਸੋਧਣ ਤੱਕ), ਅਤੇ ਨਾਲ ਹੀ ਪ੍ਰੋਗਰਾਮਿੰਗ ਸੰਕਲਪਾਂ ਜਿਵੇਂ ਕਿ ਲੂਪਸ, ਰੀਕਰਸ਼ਨ, ਅਤੇ ਬੁਨਿਆਦੀ ਓਪਰੇਟਰਾਂ ਦਾ ਸਫਲਤਾਪੂਰਵਕ ਜਵਾਬ ਦੇਣ ਲਈ ਐਰੇ ਇੰਟਰਵਿਊ ਸਵਾਲਾਂ ਦਾ ਜਵਾਬ ਦੇਣਾ ਚਾਹੀਦਾ ਹੈ। ਮੁੱਦੇ ਨੂੰ ਪੂਰੀ ਤਰ੍ਹਾਂ ਪਛਾਣੋ.
ਜੇਕਰ ਤੁਹਾਡੇ ਕੋਈ ਸਵਾਲ ਹਨ ਤਾਂ ਤੁਹਾਨੂੰ ਸਪਸ਼ਟੀਕਰਨ ਮੰਗਣਾ ਚਾਹੀਦਾ ਹੈ। ਮੁੱਦੇ ਨੂੰ ਹੋਰ ਪ੍ਰਬੰਧਨਯੋਗ ਹਿੱਸਿਆਂ ਵਿੱਚ ਵੰਡਣ ਬਾਰੇ ਸੋਚੋ। ਪ੍ਰੋਗਰਾਮਿੰਗ ਸ਼ੁਰੂ ਕਰਨ ਤੋਂ ਪਹਿਲਾਂ ਯਕੀਨੀ ਬਣਾਓ ਕਿ ਤੁਹਾਡੇ ਕੋਲ ਐਲਗੋਰਿਦਮ ਹੈ; ਇਸਨੂੰ ਲਿਖੋ ਜਾਂ ਇਸਨੂੰ ਇੱਕ ਫਲੋਚਾਰਟ ਵਿੱਚ ਕਲਪਨਾ ਕਰੋ। ਫਿਰ ਕੋਡ ਲਿਖਣਾ ਸ਼ੁਰੂ ਕਰੋ।
ਕੋਈ ਜਵਾਬ ਛੱਡਣਾ