حل سؤال من شركة Google Part 6

[@MohammedALJabouri]

احسنت اجمل سلسلة problem solving
متعة وانا اتعلم من عندك بجد صرت افهم برمجة

[@SamiSh-Dev]

شكرا جزيلا ، استفادتك من المحتوى بينيلي جدا للاستمرار🙌🏼

[@Mbexddev]

Thanks

[@SamiSh-Dev]

your very welcome

[@Hamza-vu1jn]

شكرا الك بس ياريت تنزل كل يوم فيديو 😂❤

[@SamiSh-Dev]

والله لولا الوقت كنت نزلت ٣ بدل ١

[@adnanemezrag3809]

//Third Method using C#
//Using O(n) & O(1)
public int MissingNumber(int[] nums)
{
//Using Method04:
int sum = 0 , realSum = 0;
for (int i = 0; i < nums.Length; i++)
{
sum += i+1;
realSum += nums[i];
}
if (sum == realSum)
{
return 0;
}
return sum-realSum;
}

[@AbdallahMohammed-e6w]

// الحل زي ما مطلوب :)
int missingNumber(vector& nums)
{
int temp;
bool hasZero = false;
int maxNum = nums[0];
int sum = 0;
for (auto i = 0; i < nums.size(); i++)
{
if (nums[i] == 0) hasZero = true;
if (nums[i] > maxNum) maxNum = nums[i];
sum += nums[i];
}
if (!hasZero) return 0;
temp = (maxNum * (maxNum + 1)) / 2;
if (temp == sum) return maxNum + 1;
else return temp - sum;

}

[@faisalbojeir1983]

لو سمحت اش اسم الموقع ؟

[@dumbtube1956]

Leetcode

[@SamiSh-Dev]

Leetcode.com

[@rosalineeverton]

هو انا حليته ب complixty ال worst case :
n log n دا كدا معقول بالنسبه لمسائل زي كدا ؟

[@SamiSh-Dev]

طالما accepted معقول.. ولكن اذا كنت بمقابلة عمل ممكن يطلبوا منك تفكر لحتى تسويها ب complexity اصغر

[@adnanemezrag3809]

//Solved Using Two Different Approaches in C#:
//First Method
public int MissingNumber(int[] nums)
{
//Using Method01:
Array.Sort(nums);
for(int i = 0; i < nums.Length; i++)
{
if (nums[i] != i)
{
return i;
}
}
return nums.Length;
}
//Second Method
public int MissingNumber(int[] nums)
{
//Using Method03:
int[] arr = new int[nums.Length+1];
for (int i = 0; i < nums.Length; i++)
{
arr[nums[i]] = -1;
}
for(int i = 0; i

[@redflexns]

Thanks for the explanation new sub

[@SamiSh-Dev]

Thanks alot!