geeksforgeeks
search icon
  • Courses
    Sale
  • Tutorials
  • Interview Prep
    Videos
    June 13, 2022 |6.3K Views

    Suffix Array

    Arrays, Array, advanced-data-structure, pattern-searching
     Save  Share   Like
    Description
    Discussion

    enhanced with additional information and solves the same problem in the same time complexity (Source Wiki). 
    A suffix array can be constructed from Suffix tree by doing a DFS traversal of the suffix tree. In fact Suffix array and suffix tree both can be constructed from each other in linear time. 


    Advantages of suffix arrays over suffix trees include improved space requirements, simpler linear time construction

    Suffix Array : https://www.geeksforgeeks.org/suffix-array-set-1-introduction/

    Recommendations
    Video Thumbnail
    12:19
    Video Thumbnail
    27.1K Views | 10/01/2025...
    Find duplicates in O(n) time and O(1) extra space
    Video Thumbnail
    08:11
    Video Thumbnail
    44.1K Views | 10/01/2025...
    Sort elements by frequency
    Video Thumbnail
    24:20
    Video Thumbnail
    12.5K Views | 10/01/2025...
    Find four elements that sum to a given value | Set 1 (n^3 solution)
    Video Thumbnail
    09:16
    Video Thumbnail
    25.5K Views | 09/01/2025...
    Find the first repeating element in an array of integers
    Video Thumbnail
    10:48
    Video Thumbnail
    86.5K Views | 08/11/2024...
    Array Practice Problems
    Video Thumbnail
    09:48
    Video Thumbnail
    350.6K Views | 08/11/2024...
    What is Array
    Video Thumbnail
    09:14
    Video Thumbnail
    90.9K Views | 22/08/2024...
    Find subarray with given sum
    Video Thumbnail
    11:08
    Video Thumbnail
    186.7K Views | 22/08/2024...
    Array Rotation
    Video Thumbnail
    08:53
    Video Thumbnail
    2.1K Views | 13/08/2024...
    Find whether an array is subset of another array
    Video Thumbnail
    08:00
    Video Thumbnail
    94.7K Views | 13/08/2024...
    Merge Two Sorted Arrays
    GeeksforGeeks
    location
    Corporate & Communications Address:
    A-143, 6th Floor, Sovereign Corporate Tower, Sector- 136, Noida, Uttar Pradesh (201305)
    location
    Registered Address:
    K 061, Tower K, Gulshan Vivante Apartment, Sector 137, Noida, Gautam Buddh Nagar, Uttar Pradesh, 201305
    GFG App on Play StoreGFG App on App Store
    • Company
    • About Us
    • Legal
    • Privacy Policy
    • Contact Us
    • Advertise with us
    • GFG Corporate Solution
    • Campus Training Program
    • Explore
    • POTD
    • Job-A-Thon
    • Blogs
    • Nation Skill Up
    • Tutorials
    • Programming Languages
    • DSA
    • Web Technology
    • AI, ML & Data Science
    • DevOps
    • CS Core Subjects
    • Interview Preparation
    • Software and Tools
    • Courses
    • ML and Data Science
    • DSA and Placements
    • Web Development
    • Programming Languages
    • DevOps & Cloud
    • GATE
    • Trending Technologies
    • Videos
    • DSA
    • Python
    • Java
    • C++
    • Web Development
    • Data Science
    • CS Subjects
    • Preparation Corner
    • Interview Corner
    • Aptitude
    • Puzzles
    • GfG 160
    • System Design
    @GeeksforGeeks, Sanchhaya Education Private Limited, All rights reserved