search

ephremdeme / data-structure-and-algorithms

Implement most data structures and algorithms in different programming languages.
Apache License 2.0
50 stars 145 forks source link

Create a suffix array for a string in python #276

Closed Double77x closed 3 years ago

Double77x commented 3 years ago

Added a function which takes a string and then returns the suffix array for the given string in python. Located in the Arrays folder.

272

Kanhakhatri065 commented 3 years ago

This one is a naive approach. Can you iimplement an efficient approach?

Double77x commented 3 years ago

Efficient in what nature? Take a list of strings and return the full list of arrays for the given strings?

Kanhakhatri065 commented 3 years ago

Efficient in terms of time complexity.