ความรู้พื้นฐาน ปัจจัยเฉพาะ (Prime Factor) คือจำนวนเฉพาะที่เป็นตัวประกอบของตัวเลขที่กำหนด ตัวประกอบ (Factor) คือตัวเลขที่คูณกันเพื่อให้ได้ตัวเลขที่กำหนด การแยกตัวประกอบเฉพาะ (Prime Factorisation) คือกระบวนการหารตัวเลขด้วยปัจจัยเฉพาะซ้ำๆ จนหาปัจจัยเฉพาะทั้งหมด ตัวอย่าง N = 120 ปัจจัยเฉพาะ = 2, 5, 3

ภาพรวมปัญหา ในปัญหานี้ เราได้รับตัวเลข N และต้องตรวจสอบว่าผลรวมของตัวเลขที่อยู่ในตำแหน่งคี่ (นับจากขวาไปซ้าย) เป็นจำนวนเฉพาะหรือไม่ การทดสอบจำนวนเฉพาะ (Primality Test) เป็นอัลกอริทึมที่ใช้ตรวจสอบว่าตัวเลขที่กำหนดเป็นจำนวนเฉพาะหรือไม่ ตัวอย่าง Input: 3425 Output: No Explanation: ผลรวมตัวเลขตำแหน่ง

ในปัญหานี้ เราได้รับตัวเลข N และงานของเราคือตรวจสอบว่ามันเป็นจำนวนเฉพาะหรือไม่ Primality test คืออัลกอริทึมที่ใช้ตรวจสอบว่าตัวเลขที่กำหนดเป็นเฉพาะหรือไม่ Prime number คือตัวเลขที่หารด้วยตัวมันเองได้อย่างเดียว ตัวอย่าง: 2, 3, 5, 7 ลองดูตัวอย่างเพื่อทำความเข้าใจปัญหาของเรา: Input: 11 Output: Yes

Prims Algorithm เป็นวิธี Greedy ที่ใช้หา Minimum Spanning Tree สำหรับ weighted undirected graph ที่กำหนด Weighted graph คือกราฟที่ขอบทั้งหมดมีค่าน้ำหนัก (weight values) Undirected graph เป็นประเภทกราฟพิเศษที่ขอบทั้งหมดเป็น bidirectional Minimum spanning tree เป็น subset ที่มีขอบและโหนดทั้งหมดแต่

ในปัญหานี้ เราได้รับจำนวนเต็ม n งานของเราคือพิมพ์จำนวนที่ใหญ่ที่สุดน้อยกว่า n ซึ่งสามารถสร้างได้โดยการเปลี่ยนหนึ่ง set bit ของ binary representation ของตัวเลข ลองดูตัวอย่างเพื่อทำความเข้าใจปัญหา Input: n = 3 Output: 2 Explanation: (3)10 = (011)2 Flipping one set bit gives 001 and 010. 010 is great

ในปัญหานี้ เราได้รับจำนวนเต็ม n งานของเราคือตรวจสอบว่าเลขก่อนหน้าเท่ากับ 1s complement ของตัวเลขหรือไม่ ลองดูตัวอย่างเล็กๆ เพื่อทำความเข้าใจปัญหาของเรา Input: 12 Output: No Explanation: (12)10 = (1100)2 Preceding number 11 = (1011)2 1s complement of 12 = (0011)2 Input: 4 Output: Yes Explanation:

ในปัญหานี้ เราได้รับอาร์เรย์ งานของเราคือคืนค่าองค์ประกอบที่มากที่สุดที่อยู่ก่อนหน้าองค์ประกอบปัจจุบันในอาร์เรย์ มิฉะนั้นพิมพ์ -1 ลองดูตัวอย่างเพื่อทำความเข้าใจปัญหา Input: {6, 2, 7, 1, 5, 3} Output: -1, 6, -1, 7, 7, 7 ในการแก้ปัญหานี้ วิธีแก้ปัญหาที่ง่ายและชัดเจนจะเป็นการใช้ nested loops ที่จะตร

ในปัญหานี้ เราได้รับ N-ary Tree งานของเราคือพิมพ์ preorder traversal ของต้นไม้ ก่อนอื่น เรามาเรียนรู้คำศัพท์พื้นฐานบ้าง N-ary Tree เป็นต้นไม้ที่โหนดทั้งหมดสามารถมีโหนดลูกได้สูงสุด N ตัว ตัวอย่าง 2-ary (binary) tree มีลูกสูงสุด 2 ตัว Preorder Traversal เป็นวิธีการเดินทางโหนดของต้นไม้ ในนี้เราจะเด

ในปัญหานี้ เราได้รับต้นไม้ไบนารีและค่าโหนด งานของเราคือพิมพ์ preorder successor ของโหนด Binary Tree เป็นประเภทต้นไม้พิเศษที่โหนดรากแต่ละตัวสามารถมีโหนดลูกได้สูงสุด 2 ตัว Preorder Traversal เป็นวิธีการเดินทางโหนดของต้นไม้ ในนี้เราจะเดินทางโหนดรากก่อน แล้วลูกซ้าย และจากนั้นลูกขวา Preorder successo

ในปัญหานี้ เราได้รับต้นไม้ไบนารีและค่าโหนด งานของเราคือพิมพ์ preorder predecessor ของโหนด Binary Tree เป็นประเภทต้นไม้พิเศษที่โหนดรากแต่ละตัวสามารถมีโหนดลูกได้สูงสุด 2 ตัว Preorder Traversal เป็นวิธีการเดินทางโหนดของต้นไม้ ในนี้เราจะเดินทางโหนดรากก่อน แล้วลูกซ้าย และจากนั้นลูกขวา Preorder predec

ในปัญหานี้ เราได้รับ inorder และ postorder traversal ของต้นไม้ไบนารี งานของเราคือพิมพ์ postorder traversal ของต้นไม้ ลองดูตัวอย่างเพื่อทำความเข้าใจปัญหา Input: inorder: 16 7 21 12 1 5 9 postorder: 16 21 7 1 9 5 12 Output: preorder: 12 7 16 21 5 1 9 Explanation: the binary tree is : ในการแก้ปัญห

ในปัญหานี้ เราได้รับสตริง str ที่มีแค่ a และ b และจำนวนเต็ม N ที่ทำให้สตริงถูกสร้างโดยการนำ str มาต่อกัน n ครั้ง งานของเราคือพิมพ์จำนวนรวมของ substring ที่จำนวน a มากกว่าจำนวน b ลองดูตัวอย่างเพื่อทำความเข้าใจปัญหา count(b) : a , aa, aab, aaba, aabaa, aabaab, aba, baa, abaa. ในการแก้ปัญหานี้ เราจ

ในปัญหานี้ เราได้รับนิพจน์ Prefix งานของเราคือพิมพ์การแปลง Postfix ของนิพจน์ที่กำหนด Prefix expression คือนิพจน์ที่มีตัวดำเนินการอยู่ก่อนตัวถูกดำเนินการ ตัวอย่าง: +AB Postfix expressions คือนิพจน์ที่มีตัวดำเนินการอยู่หลังตัวถูกดำเนินการในนิพจน์ ตัวอย่าง: AB/ การแปลงจาก prefix เป็น postfix ไม่ควร

ในปัญหานี้ เราได้รับนิพจน์ Prefix งานของเราคือพิมพ์การแปลง Infix ของนิพจน์ที่กำหนด Prefix expression คือนิพจน์ที่มีตัวดำเนินการอยู่ก่อนตัวถูกดำเนินการ ตัวอย่าง: +AB Infix expressions คือนิพจน์ที่มีตัวดำเนินการอยู่ระหว่างตัวถูกดำเนินการ ตัวอย่าง: A+B Infix expression เป็นข้อมูลสำหรับการเข้าใจของม

ในปัญหานี้ เราได้รับอาร์เรย์ 2D ของค่าจำนวนเต็ม mat[][] งานของเราคือพิมพ์ prefix sum matrix ของ mat Prefix sum matrix: ทุกองค์ประกอบของเมทริกซ์คือผลรวมขององค์ประกอบด้านบนและด้านซ้ายของมัน คือ prefixSum[i][j] = mat[i][j] + mat[i-1][j]...mat[0][j] + mat[i][j-1] +... mat[i][0]. ลองดูตัวอย่างเพื่อทำค

ในปัญหานี้ เราได้รับอาร์เรย์ของตัวเลข n ตัว และมีผู้เล่นสองคนคือ X และ Y งานของเราคือทำนายผู้ชนะของเกม สำหรับผู้เล่น X ที่จะชนะ ความต่างสัมบูรณ์ของผลรวมตัวเลขของ X และ Y ควรเป็นพหุคูณของ 4 ถ้าไม่หาร 4 ลงตัว Y จะชนะ ผู้เล่น X เริ่มเกม ลองดูตัวอย่างเพื่อทำความเข้าใจปัญหา: Input: a[] = {3 6 9 12} Ou

ในเกมนี้ มีผู้เล่นสองคนคือ X และ Y งานของเราคือทำนายว่าใครจะชนะเกมหากทั้งคู่เล่นอย่างเหมาะสมที่สุดและ X เริ่มเกม เกม ในเกมเหรียญ มีกองสองกองที่มีเหรียญ N และ M เหรียญ ผู้เล่นคนหนึ่งเลือกกองใดกองหนึ่งสำหรับเกม จากนั้นงานคือแบ่งกองออกเป็นสองครึ่งจนกว่าผู้เล่นคนใดคนหนึ่งจะไม่สามารถแบ่งกองต่อได้ ลองด

ความแม่นยำของจำนวนจุดลอยตัว (Precision of floating point numbers) คือความแม่นยำที่จำนวนจุดลอยตัวสามารถเก็บค่าหลังจุดทศนิยมได้ ตัวอย่างเช่น 10/6 = 1.6666666... นี้มีทศนิยมซ้ำซ้อนซึ่งสามารถใช้พื้นที่หน่วยความจำไม่จำกัดได้ ดังนั้นเพื่อป้องกันการล้นหน่วยความจำในกรณีเช่นนี้ คอมไพเลอร์ตั้งค่าขีดจำกัดคว

Time complexity ของอัลกอริทึมใดๆ คือเวลาที่อัลกอริทึมใช้ในการเสร็จสิ้น มันเป็นเมตริกสำคัญที่แสดงประสิทธิภาพของอัลกอริทึมและสำหรับการวิเคราะห์เชิงเปรียบเทียบ เรามักจะพยายามลด time complexity ของอัลกอริทึมเพื่อให้มันมีประสิทธิภาพมากขึ้น ตัวอย่างที่ 1 หา time complexity ของโค้ดสนิปเพทต่อไปนี้ for(i=

String เป็นส่วนสำคัญของการเขียนโปรแกรม Strings คืออาร์เรย์ของชนิดตัวอักขระ ในการสอบแข่งขันอย่าง GATE ก็เป็นหัวข้อสำคัญเช่นกัน มาดูจุดสำคัญเกี่ยวกับ string แล้วเราจะไปสู่คำถามบางข้อที่จะช่วยให้คุณเข้าใจ concept ของ string ชัดเจนขึ้น String ในภาษาโปรแกรมสามารถเก็บได้สองวิธีที่แตกต่างกัน คือ การใช้ c